Родился в семье марийского колхозника Христофора Колумба. Свою необычную фамилию отец поэта (урождённый Декин) получил от сельского учителя, ревностного поклонника истории географических открытий.
Валентин в раннем детстве не говорил по-марийски. После окончания Весшургинской школы поступил в Литературный институт им. А. М. Горького. Получив диплом в 1959 году, вернулся на родину, работал секретарем Моркинского райкома комсомола. Позже переехал в Йошкар-Олу, стал редактором литературного вещания в радиокомитете. В 1964–1968 годах был главным редактором Марийского книжного издательства, затем ответственным секретарём, а с 1972 года главным редактором журнала «Ончыко». Поэт стал объектом партийно-политической критики.
Не выдержав этого давления, поэт скончался 8 декабря 1974 года.