Родился в селе Иннях Олёкминского района Якутской АССР.
Окончил Ульяновскую объединённую школу инструкторов-лётчиков Осоавиахима. Работал пилотом-инструктором Якутского республиканского аэроклуба, пилотом 234-го авиаотряда специального применения и Ленской авиагруппы полярной авиации.
С марта 1942 г. по февраль 1946 г.
Пилот Управления строительства воздушной трассы Красноярск - Уэлькаль, а затем 8-го транспортного полка 1-й перегоночной авиадивизии Гражданского воздушного флота. После расформирования трассы работал командиром корабля 14-го авиаотряда, заместителем командира по лётной службе 139-го авиаотряда Якутского управления (авиагруппы) Гражданского воздушного флота.
Командир Нижнеколымского объединённого авиаотряда (ОАО) Управления полярной авиации Гражданского воздушного флота, а затем командир 139-го летного отряда.
Командир Якутского объединенного авиаотряда.
В годы войны участвовал в изыскании и обслуживании особо важной воздушной трассы для перегонки американских военных самолетов с Аляски в Красноярск и дальше на фронт.
Избирался депутатом Верховного Совета Якутской АССР трёх созывов, Якутского городского совета народных депутатов нескольких созывов.
В Якутске установлен памятник легендарному летчику, его имя присвоено улице, площади и средней школе № 30, которая была построена в 1973 г. по инициативе В. И. Кузьмина.
9 февраля 1973 г. Указом Президиума Верховного Совета СССР за выдающиеся достижения в выполнении плановых заданий по авиаперевозкам, применению авиации в народном хозяйстве страны и освоению новой авиационной техники присвоено звание Героя Социалистического Труда с вручением ордена Ленина и золотой медали «Серп и Молот».
В 1995 г. решением руководства АК «Алмазы России – Саха» было присвоено имя «Лётчик Валерий Кузьмин» алмазу весом 56,28 карат.
6 октября 2003 г. учреждена ежегодная премия для особо отличившихся в учебе и общественной деятельности учеников школ № 24 и 30 г. Якутска и курсантов Якутского авиационного технического училища.
Мемориальные доски установлены 7 ноября 2013 г. на фасаде дома по улице Ленина 21 и в 2000 году в средней общеобразовательной школы № 30 г. Якутска.
Имя «Валерий Кузьмин» носили теплоход, приписанный к порту Тикси и самолет ТУ-154М авиакомпании «Якутия» (2003). С 2015 г. – самолет «Sukhoi Superjet 95-100» с бортовым номером RA-89011 авиакомпании «Якутия».
Заслуженный пилот СССР. Почётный гражданин г. Якутска. Награждён орденом Ленина, тремя орденами Трудового Красного Знамени, орденами Красной Звезды, Знак Почёта, медалями.
