В августе 1942 года Николай Приёмышев был призван Медвежьегорским РВК и направлен на  Южный фронт.

Был пулеметчиком ОЗПРД 389 стрелковой Бердичевской Краснознаменной дивизии 1 украинского фронта.

«Смелый и отважный боец», - писали о нём его командиры. Эти слова подтверждают награды: два ордена «Красная звезда», «Славы третьей степени» и медаль «За боевые заслуги».

Конец 1944-го стал роковым для дедушки. Зенитную самоходную установку, в которой находился Н. Приёмышев, подбили немцы. Машина мгновенно загорелась и превратилась в печь, сжигая заживо бойцов.

В госпитале Николай, придя в сознание, узнал, что в живых из экипажа остался он один. Но и живым – то тогда его было трудно назвать. Ожоги по всему телу, особенно сильно обожжено было лицо.Последовало несколько операций. Кожу для лица брали с бёдер. Вскоре медицинская комиссия объявила приговор – инвалид войны. 

После возвращения с фронта Николай Егорович женился на Ульяне Фёдоровне, с которой был знаком ещё до войны. Завоевал её сердце своей добротой и сильным характером. Николай и Ульяна жили дружно, растили пятерых детей. Николай, если позволяло здоровье, работал на лесозаготовке, а в свободное время рыбачил и охотился. 

Умер Николай Егорович в 1984 году на охоте. Нашли его на берегу реки Кода. Там он промышлял норку, и у самой воды, будто прилёг отдохнуть, уснул вечным сном.