В армию его призвали в мае 1939 года. На гражданке он с тринадцати лет работал молотобойцем в кузнице, наверно поэтому крепкого деревенского паренька взяли служить на флот. Где он был зачислен в экипаж элитного на Черноморском флоте эсминца «Ташкент». На нем и встретил начало войны. 22 июня 1941 года поступило донесение о приближении к Севастополю неизвестных самолетов. На захват Крымского полуострова двинулась мощная фашистская группировка: 124 тысячная армия, 2000 орудий и более ста самолетов. В Севастополе не было сухопутных войск, защищать город пришлось морякам Николай Иванович, вспоминая этот период своей военной биографии, рассказывал: Под прикрытием заградительного огня их высадили на занятую фашистами территорию. Командование поставило перед батальоном задачу - закрепиться на маяке и во что бы то ни стало удержать его до особых распоряжений. Немцы сразу обнаружили моряков. Чтобы их уничтожить, предпринимали одну атаку за другой. Но черноморцы не дрогнули, с криками «Ура!» они отвечали врагу яростными контратаками. На поле боя вокруг каждого убитого моряка лежало по нескольку заколотых в рукопашной схватке врагов. С каждой атакой все меньше оставалось защитников маяка. В конце дня по рации передали приказ – можно отступить, навстречу уже вышли торпедные катера. Впереди были немцы, позади - на многие мили - море. Оставшиеся в живых моряки, обессилившие от тяжелого боя и ран, под прикрытием темноты отошли в море. Плыли долго, а катеров все не было. Не все смогли выдержать такие испытания. Но никто не стонал и не просил о помощи, знали, ближний помочь не сможет, сам выбивается из последних сил. Поэтому молча, по одному исчезали навсегда в глубокой морской могиле, оставляя на месте своей гибели только бескозырку с фамилией. Много было бескозырок на воде… Катерам все же удалось подобрать несколько человек. Среди счастливчиков был и Тюстин Николай Иванович.