А вот уже традиция ношения тельняшек в России начала формироваться во время военных реформ 1860-х годов. Вместо узких кителей с неудобными стоячими воротниками русские матросы стали носить удобные фланелевые голландские рубахи с вырезом на груди. Под «фланку» («голландку», «форменку») надевалась нательная рубашка. В книге флотского писателя капитана 2 ранга Олега Владимировича Щеблыкина «Книга про тельняшку», изданной в 2010 году издательством «Гангут» в Санкт-Петербурге, очень подробно исследованы события, связанные с введением тельняшки в ВМФ, а также приведён дословный текст Приказа его императорского высочества генерал-адмирала Константина Николаевича, подписанный 19 августа 1874 года, узаконившего тельняшку на флоте. Более того, в книге О.В. Щеблыкина утверждается, что «появлением нательной вязаной рубахи в русском флоте моряки обязаны вице-адмиралу Е.В. Путятину, который в 1852 году на том же фрегате «Паллада» первым из русских адмиралов вышел в знойные тропические районы океана и первым два раза пересёк экватор. Он сполна испытал условия тех широт. После возвращения в Петербург в начале 1856 года Е.В. Путятин представил генерал-адмиралу Константину предложения по улучшению обмундирования моряков и приспособления его к условиям плаваний. Таким образом, именно Е.В. Путятин стал инициатором появления в русском флоте вязаной нательной рубахи. Она была учреждена и предназначена только для моряков кораблей, убывающих в плавания на Дальний Восток. Тогда она еще называлась «вязанной шерстяной фуфайкой», была белой и однотонной В 1859 году у одного из экипажей Балтийского флота в порядке эксперимента по образцу французского флота появились нательные вязаные рубахи с синими поперечными полосами, приобретённые во Франции. Это был первый опыт учреждения для небольшого числа нижних чинов нательной полосатой рубахи.
Несколько позже вопрос о нательных вязаных рубахах для нижних чинов флота поставил перед морским ведомством известный мореплаватель И.И. Бутаков, который вместе с Путятиным в чине лейтенанта и должности старшего офицера фрегата «Паллада» совершил плавание вокруг Африки на Дальний Восток. В 18621863 годах в должности командира винтового фрегата «Ослябя» он плавал в Средиземное море, откуда ушёл в Нью-Йорк и принял участие в Первой Американской экспедиции русского флота. В 1866 году, командуя винтовым фрегатом «Генерал-Адмирал» в Средиземном море, он отправил в Морское ведомство рапорт, где основное внимание уделил неблагополучному обустройству и обеспечению команды и вызванных этим различных заболеваниях. Хронологию событий тех лет удалось установить Г.Б. Бубнову, который в Российском государственном архиве ВМФ подробно изучил Дело «По предмету отправления фрегата «Генерал-Адмирал» в Средиземное море и о плавании его». В своём рапорте от 22 августа 1866 года в Морское Министерство капитан 1 ранга Бутаков, в частности, писал: «Нижние чины имеют по одной толстой нательной рубахе, полагаемой по внутреннему положению, но они так толсты и теплы, что их утомительно носить при жарах, коим мы будем подвергаться до ноября месяца, а может быть и всю зиму, ежели придется провести её на станциях более южных. В жарких климатах, в особенности же при резких переменах температуры, которым подвергаются нижние чины, тельные вязанные рубахи составляют наилучшее средство для предохранения их от болезней. У некоторых старых матросов эти рубахи уцелели от прошлой кампании, у большинства же, и в особенности у молодых, которых в команде почти на половину, их нет. Почему решаюсь иметь смелость ходатайствовать перед Вашим Превосходительством о разрешении в виде исключения завести всей команде тельные вязанные рубахи». Но от Морского ведомства И.И. Бутаков получил казённый бюрократический ответ, составленный чиновником, явно далёким от жизни флота: «Тельные вязанные рубахи не полагаются в других плаваниях, кроме дальнего».
Продолжил эту полемику по вопросу необходимости и полезности учреждения на флоте вязанных нательных рубах капитан 1 ранга Михаил Яковлевич Федоровский, принявший командование фрегатом «Генерал-Адмирал» от Бутакова. Предложения командиров кораблей поддерживали в своих отчётах о состоянии здоровья нижних чинов после возвращения из длительных плаваний и корабельные доктора. Генерал-штаб-доктор Балтийского флота (главный начальник медицинской службы флота) тайный советник И.С. Гауровиц в своём ежегодном отчёте по медицинской части, обобщив доклады о кругосветных и дальних плаваниях корабельных докторов, указывал: «В нашем северном климате ношение шерстяных рубашек на теле делается почти необходимым Порождение простудных заболеваний по этой причине у нас чрезвычайное и можно смело сказать, что так называемая простудная болезнь составляет % всех вообще существующих болезней. Ежели ношение шерстяных рубашек для матросов есть одно из лучших предохранительных мер против заболевания, то надобно постановить условием, чтобы они были снабжены ими».