Перебуваючи на фронті у складі робітничого батальйону на Смоленщині в місті Семлєв біля В'язьми, в жовтні 1941 року Тищенко разом з іншими бійцями потрапив в оточення і був полонений німцями. Разом з іншими полоненими Миколу Федоровича утримувався два тижні в концтаборі в місті Дорогобужа.