 Yaltyryan was born to an Armenian family in the village of Krym, Rostov Oblast, Russia.He took up wrestling in 1934 and competed in the lightweight division both in Greco-Roman and freestyle wrestling.He won the Soviet title in 1938–1940 and 1945–1952 in freestyle and in 1946–1948 in Greco-Roman wrestling.