Николай Страхов родился в Москве в 1961 году. Учился в средней школе №820. Затем поступил в Московский техникум железнодорожного транспорта имени А.А. Андреева. Был призван в ВМФ СССР и три года служил на Тихоокеанском флоте.
В 1987 году поступил на профессиональную военную службу в Главный штаб ВМФ. В 1995-м при выполнении служебного задания получил минно-взрывную травму, был признан инвалидом 3-й группы.
В 2000 году Николай начал работать методистом на кафедре общей психологии Московского городского психолого-педагогического университета. Окончил магистратуру этого вуза.
С 2006 года Николай Страхов возглавляет Совет ветеранов Покровского-Стрешнева.