В. Н. Ерошенко родился в семье железнодорожного служащего на станции Екатеринодар. Окончил дорожно-строительный техникум, с октября 1926 года по 1 мая 1930 года учился в Военно-морском училище имени М. В. Фрунзе, после окончания которого был назначен для прохождения службы на Чёрное море. После прибытия к месту службы получил назначение на линейный корабль Парижская коммуна, где исполнял первоначально обязанности помощника вахтенного начальника, а затем в течение полутора лет — дальномерного специалиста. Затем исполнял должности дальномерного специалиста на «Парижской коммуне» был штурманом, помощником командира и врио командира на канонерской лодке «Красный Аджаристан». В марте 1937 года, в звании старшего лейтенанта был назначен командиром тральщика «Груз», которым командовал около года, до декабр 1937 года. Позднее был командиром эсминца «Шаумян», в должности капитан-лейтенанта — командиром лидера «Москва». С июня 1941 года по июль 1942 года командовал лидером «Ташкент». Следующим кораблём, которым командовал В. Н. Ерошенко, стал крейсер «Красный Кавказ».
Корабли, которыми командовал В. Н. Ерошенко
- Канонерская лодка «Красная Абхазия» (октябрь 1936 — март 1937)
- Базовый тральщик «Груз» (март — декабрь 1937)
- Сторожевой корабль «Шторм» (декабрь 1937 — март 1938)
- Эскадренный миноносец «Шаумян» (март 1938 — январь 1939)
- Лидер эскадренных миноносцев «Москва» (январь 1939 — январь 1941)
- Лидер эскадренных миноносцев «Ташкент» (январь 1941 — 2 июля 1942)
- Крейсер «Красный Кавказ» (август 1942 — февраль 1946)
- Крейсер «Молотов» (февраль — октябрь 1946)
- Эскадренный миноносец «Страшный» (ноябрь 1946 — июнь 1947)
- Эскадренный миноносец «Образцовый» (июнь 1947 — июль 1948)
- Крейсер «Чкалов» (май 1949 — февраль 1951)
