В 1942 году после окончания школы он воевал в рядах Красной Армии — в 42-м гаубичном запасном артиллерийском полку в Горьковской области. В 1943 году был откомандирован на учёбу в Ленинградское артиллерийское училище, базировавшееся в городе Энгельсе Саратовской области. В 1944 году в звании младшего лейтенанта Молчанова направили на 1-й Украинский фронт. Командовал взводом управления истребительно-противотанкового полка. Участвовал в освобождении Западной Украины и Польши. При форсировании реки Одер в 1945 году получил тяжёлое ранение. В августе того же года, несмотря на ограничение годности, вернулся в действующую армию. В 1946-1950 годах Владимир Николаевич обучался на историческом факультете Тульского государственного педагогического института им. Л.Н. Толстого. После окончания вуза был направлен пропагандистом на работу в Центральный РК ВКП(б). В 1951-1958 годы занимал должность лектора, а затем руководителя лекторской группы обкома КПСС. В 1958 году поступил в аспирантуру Академи