Писатель-краевед. Родился в
Тамбове, в семье учителя гимназии, воспитывался у деда –
тамбовского священника отца Александра. В Тамбове окончил среднюю
школу № 1 и педагогический институт (ныне – ТГУ им. Г. Р.
Державина). Много лет работал в Институте усовершенствования
учителей, занимался краеведением.
Николай Михайлович Гордеев составил и издал две карты - «Ленин и Тамбовский край», «Пушкин и Тамбовский край». В соавторстве с журналистом и краеведом В. П. Пешковым написал книгу «Тамбовская тропинка к Пушкину», которая выдержала три издания: в 1969-м и 1978 годах она выходила в Воронеже, в Центрально-Чернозёмном книжном издательстве, а в 1999 году – в Тамбове, в исправленном и дополненном виде. Эта книга до сих пор пользуется неизменным спросом у всех, кто интересуется историей Тамбовского края и связанными с ним великими людьми.
Умер Н. М. Гордеев в Тамбове, похоронен на Воздвиженском кладбище.