Он родился в ноябре 1957 года во Владимирской области. В 1980 году, окончив факультет «Водные пути и порты» Ленинградского института водного транспорта, начал трудовую деятельность в Северо-Западном пароходстве инженером отдела капитального строительства.

Отслужив в железнодорожных войсках, Владимир Николаев вернулся в Северо-Западное пароходство, которое в Подпорожье начинало строительство нового, самого крупного речного порта Северо-Западного региона. Год работы главным гидротехником и три года главным инженером дирекции строительства стали хорошей школой для начинающего специалиста. Уроки не прошли даром, и в 1986 году он был назначен начальником Подпорожского порта, который можно смело назвать детищем Владимира Константиновича.

В Подпорожье прошли двенадцать лет жизни В.К. Николаева, наполненные творческим и созидательным трудом. Здесь сформировались его качества как руководителя: умение четко определять цели и приоритеты, последовательно претворять их в жизнь, педантичное внимание к любой детали и… настырность и неуступчивость при отстаивании своей точки зрения. Эти свойства характера способствовали дальнейшему профессиональному и карьерному росту Владимира Константиновича.

В 1997 году В.К. Николаев был назначен начальником Ленинградского порта, а 26 июня 1998 года на собрании акционеров избран на должность генерального директора ОАО «СЗП». В те сложные для речного транспорта годы Владимир Константинович сыграл немалую роль в сохранении флота и береговых объектов. Выполняя решения акционеров по реструктуризации пароходства, он предложил оптимальный вариант создания холдинга.

В 2003 году Владимир Константинович получил предложение работы в ГБУ «Волго-Балт», а 5 марта 2004-го был назначен руководителем этого крупного государственного учреждения в системе водного транспорта России. Николаев В.К. руководил «Волго-Балтом» до ноября 2018г. Под руководством В.К. Николаева введен в эксплуатацию первый на внутренних водных путях России Комплекс системы централизованного управления движением судов, произведена замена проводной связи на цифровую радиорелейную. Началось внедрение таких элементов, как береговая сеть АИС, береговые радиолокаторы, модернизированная система УКВ-радиосвязи и единая компьютерная сеть, которые значительно повысили безопасность судоходства и эффективность регулирования движения судов.

В.К. Николаев принимал непосредственное участие в организации работ по ликвидации последствий аварий на водных путях, он — автор изобретения по подъему затонувших судов.

Владимир Константинович Николаев награжден медалями: «За заслуги перед Отечеством» II степени, «За строительство Байкало-Амурской магистрали», «За отличие в морской деятельности», «За содружество во имя спасения», «За усердие и доблесть», «За безупречный труд и отличие» III степени и другими государственными и ведомственными наградами.