В 1960 году отдельным изданием вышел его первый сборник стихотворений «Детям моего стойбища». Годом позже в соавторстве с земляком Алексеем Пичковым издал сборник стихов «Далеко Сэрне моя живёт». В 1962 году стал членом
Союза писателей.
В 1962—1965 годах был слушателем Высших литературных курсов Союза писателей СССР при
Литературном институте им. А. М. Горького (
Москва). За это время он написал повести «Синева в аркане» (автобиографическая), «Метели ложатся у ног» (о становлении
колхоза в тундре). В 1967 году был избран заместителем ответственного секретаря Архангельской областной писательской организации. В этот период издаются его поэтические сборники «Быстроногий олененок», «Ивовое море», «Солнце сна лишилось», «Снежная держава», «Песня — мой парус», «Голубая стрела», «Штрихи», «Снег растает» и другие.
В. Н. Ледков — автор романов «Месяц малой темноты», «Люди Большой Медведицы». Он перевёл на ненецкий язык многие произведения русских писателей. В свою очередь, произведения Ледкова переведены на ряд языков народов мира. Его книга «Белая держава» в 2000 году получила
Всероссийскую литературную премию имени Фёдора Абрамова. Последний труд Ледкова — перевод на ненецкий язык финно-угорского эпоса «
Калевала».
Последние годы жизни провел в городе
Архангельске, член землячества «Тосавэй». Умер 7 марта 2002, похоронен в городе Архангельске.