Николай Анатольевич Евменов родился 2 апреля 1962 года. В 1987 году окончил Высшее военно-морское училище подводного плавания имени Ленинского комсомола и был направлен на Тихоокеанский флот (ТОФ).
На атомных подводных лодках ТОФ прошел путь от командира электронавигационной группы штурманской боевой части до командира корабля.
В 1998 году окончил Военно-морскую академию имени Адмирала Флота Советского Союза Н.Г. Кузнецова, в 2003 – Военную академию Генерального штаба Вооруженных Сил Российской Федерации.
Командовал соединениями атомных подводных лодок Тихоокеанского флота.
В декабре 2011 года был назначен на должность командующего подводными силами ТОФ.
В сентябре 2012 году стал начальником штаба – первым заместителем командующего Северным флотом.
С ноября 2015 года исполнял обязанности командующего Северным флотом.
Указом Президента Российской Федерации в апреле 2016 года вице-адмирал Евменов Николай Анатольевич назначен командующим Северным флотом.
Указом Президента Российской Федерации от 3 мая 2019 года назначен Главнокомандующим Военно-Морским Флотом. Освобождён от этой должности 10 марта 2024 года.
За время службы адмирал Николай Евменов награжден орденами «За военные заслуги» (2006), «За морские заслуги» (2015), «Александра Невского» (2016), ведомственными медалями Министерства обороны Российской Федерации.