Родился 2 апреля 1962 года в Москве. В 1987 году окончил Высшее военно-морское училище подводного плавания имени Ленинского комсомола. После окончания училища назначен на должность командиром электронавигационной группы штурманской боевой части атомной подводной лодки (АПЛ) на Тихоокеанском флоте (ТОФ).

В июне 1991 года Николай Евменов возглавил штурманскую боевую часть АПЛ, а в сентябре 1995 года уже с должности старшего помощника командира АПЛ был направлен на учебу в Военно-морскую академию им. Адмирала Флота Советского Союза Н. Г. Кузнецова. После окончания академии последовательно прошел должности командира АПЛ и начальника штаба дивизии подводных лодок.

С 2003 года, после окончания Военной академии Генерального штаба Вооруженных Сил Российской Федерации, командовал дивизией, а затем эскадрой подводных лодок. В 2011 году назначен на должность командующего подводными силами ТОФ.

В сентябре 2012 года Указом Президента Российской Федерации назначен на должность начальника штаба — первого заместителем командующего Северным флотом.