Родился в станице Упорной в 1921 году. Проживал в станице Темиргоевской Темиргоевского (ныне – Курганинского) района, призван в Красную Армию Темиргоевским райвоенкоматом Краснодарского края в феврале 1940 года. Связь красноармейца Шестакова Н.В. с семьей прервалась в июле 1941 года. Признан пропавшим без вести с марта 1943 года Имя Николая Васильевича Шестакова внесено в 6-й том Книги Памяти Краснодарского края.