Larionov was born in Novosibirsk in Siberia and later moved to Tashkent, modern-day Uzbekistan, due to his father's army service. The family later returned to Novosibirsk where he continued skating, before moving to Moscow where he skated for four years, and then to Perm.