Николай Ерохин родился в 1977 году. Окончил Томский областной колледж культуры и искусства (1996, дирижерско–хоровое отделение), Новосибирскую государственную консерваторию (2001, Вокальный факультет), Московскую государственную консерваторию имени П. И. Чайковского (2012, Вокальный факультет, класс профессора П. И. Скусниченко) и аспирантуру Московской консерватории (2014).
Победитель XXIII Международного конкурса имени М. И. Глинки (2009), Всероссийского конкурса «Романсиада без границ-2013» (Гран-при), Всероссийского конкурса «Молодые голоса России», лауреат Международного конкурса оперных певцов имени П. И. Словцова (II премия).
С 1999 по 2001 год Николай Ерохин являлся солистом Новосибирского государственного театра оперы и балета, в 1998-2001 годах — Новосибирской государственной академической филармонии и Губернаторского оркестра «Ретро».
В настоящее время — солист Московского академического музыкального театра имени К. С. Станиславского и Вл. И. Немировича-Данченко.
Обладатель премии В. Астафьева «Творческая надежда России», премии газеты «Вечерний Красноярск» — «За творческую дерзость» и награды в номинации «Надежда Отечества» от фонда «Гражданин Отечества».
