Родился в семье потомственных шахтеров. В 1976 году закончил с отличием электромеханическое отделение Черемховского горного техникума, и в 1977 году был призван в ряды Советской Армии. Во время прохождения службы в армии Н. В. Ерощенко было предложено получить образование в Высшей школе КГБ, которую он успешно закончил и прослужил в органах до 1992 года. Закончил службу в должности начальника отделения разведки в звании подполковника.
Уйдя в отставку из органов КГБ, Николай Владимирович в течение нескольких лет занимался предпринимательской деятельностью в условиях становления рыночной экономики. Совместно с братом — Ерощенко Сергей Владимирович, создал Холдинг «Истлэнд», который возглавил в должности президента. С 2000 года председатель совета директоров ОАО РУСИА Петролеум.
В 1997 году Николай Владимирович перешел на работу в областную администрацию на должность заместителя губернатора и возглавил Представительство Иркутской области в городе Москве. При его непосредственном участии воплощены в жизнь проекты по становлению нефтехимического и топливно-энергетического комплекса Восточной Сибири: газоконденсатное Ковыктинское месторождение, АНХК, «Саянскхимпром», «Усольехимпром», «Востсибуголь».