Родился в 1924 году в селе Романки Днепропетровской области. Перед началом войны закончил школу.

В начале войны, в 1941 году, с приближением линии фронта, 17-летним подростком отправился вместе с группой своих земляков гнать колхозный скот – коней, овец, свиней – вглубь страны – чтоб не достался врагу. Неоднократно группа погонщиков оказывалась за линией фронта. Вскоре к группе присоединился младший брат, 15-летний Иван: так как он обнаружил фашистских диверсантов и способствовал их поимке, то из соображений безопасности был вынужден покинуть родное село и присоединиться к группе погонщиков.

Двигались на восток, все время находились в прифронтовой полосе. С наступлением осени сильно похолодало. Хлеб замерзал: разогревали его на кострах и рубили топорами. При переправе через Дон попали под страшную бомбежку.

В декабре 1941 года прибыли в Ставропольский край, где, согласно полученному приказу, сдали скот в колхоз. Там же работали до лета 1942 года.

Николай Тищенко с женой Верой и дочкой Светланой

В 1942 году, как только исполнилось 18 лет, был призван в Красную армию. Попал в Орджоникидзевское военное училище, откуда в составе училища был отправлен на фронт. Получил тяжелое серьёзное ранение под Моздоком. После выписки из госпиталя был комиссован и служил нестроевиком в Иране. Демобилизовавшись из армии в 1946 году, сначала вернулся в родное село, но пришлось вскоре уехать из-за страшного неурожая и голода. Работал в Баку в пожарной команде. Затем был направлен на учебу в Харьковское училище МВД. После окончания училища был направлен в Якутию, где и прожил вместе с женой и двумя детьми всю оставшуюся жизнь.