Судьба сыграла с внуком академика Фешина злую шутку в самом начале его жизни. Школу он закончил с золотой медалью и без труда поступил в Актюбинске в медицинский институт, хотя многие ожидали, что Костя поедет в Строгановку, чтобы совершенствоваться в живописи, но самого его прельщала профессия врача, да и дома не верили, что художник — это лучший выбор. Жил юноша в общежитии рядом с институтом, ничем особо не отличался, но как-то вдруг стало известно, что он может подделать любую справку, а тогда ведь за прогулы спрашивали строго, могли и стипендии лишить. Большинство студентов той поры только на стипендию и жили, возможно, оттого Костя Фешин и не мог отказать новым друзьям — благо, студенты народ шустрый, нашлись и такие, что раздобывали чистые бланки справок. На втором курсе Фешина забрали в армию. Костя, высокий, стройный, уже год усиленно занимавшийся боксом, загремел во флот — тогда говаривали, что моряки отбирают призывников первыми. Служили в начале шестидесятых на море целых четыре года, на суше -три, так что вернулся он в институт уже в двадцать три, когда девушки, с кем некогда поступил, уже заканчивали вуз.
Служить ему выпало на Тихом океане, во Владивостоке, на эсминце "Дерзкий". На первом году службы, в 1962-м, умер отец. Умер сорока лет от роду, добили-таки ранения солдата через двадцать лет. А за три года до смерти отца, в Казани, тихо покинет мир бабушка Кости, Елизавета Матвеевна, некогда блистательная пианистка, влюбленная в известного художника и родившая от него сына через восемь месяцев после его эмиграции в Америку. Было это в 1922 году. И академик Фешин, живя в Лос-Анджелесе, наверное, не знал, что у него в Татарии растет сын, — Елизавета Матвеевна не получила от него ни одной весточки, хотя роман у них длился несколько лет. Впрочем, в те годы было опасно получать письма из-за рубежа: ОГПУ не дремало, и потому Николай Николаевич до самого совершеннолетия носил фамилию матери -Соколов. И только при получении паспорта она решила дать сыну фамилию отца, ничего не объяснив при этом. Никто не знает, как это удалось, но ее сын стал Фешиным. Николай Николаевич рассказывал об этом Косте сам, но истинная тайна их с отцом фамилии откроется Тоглару гораздо позже.
Из армии Костя вернулся возмужавшим, окрепшим, одежду носил пятьдесят второго размера, пятый рост, никакие вещички доармейские не годились совсем. На возможности матери рассчитывать не приходилось: медсестра получала по тем годам 70—80 рублей в месяц, хорошо, еще огородик был, поросенок да курочки. Так во флотском — раньше хоть форма была добротная, из натурального тонкого сукна, — и ходил на занятия; таких, в униформе, на весь институт было двое, и второй тоже оказался морячком, только черноморцем. Бедность и желание быстрее избавиться от казенной одежды и привели внука знаменитого Фешина в тюрьму. Конечно, и вернувшись из армии, Костя сочинял товарищам по институту липовые справки — молва о его способностях не умерла за годы его отсутствия.