Narodil se v početné rodině desíti bratrů tatarského bělogvardějského důstojníka ve vsi Staryje Balykly v dnešním Baškortostánu a měl se původně živit v zemědělství. Po výborném prospěchu na základní škole, vystudoval střední školu, kterou roku 1939 zakončil s vyznamenáním a poté nastoupil jako ředitel školy ve vsi Taktagulovo. V roce 1939, když začala Zimní válka s Finskem, napsal Murzin žádost o uvolnění na frontu. Bylo mu však vyhověno až v roce 1940, kdy byl povolán na základní vojenskou službu do litevského města Kreting. Rozhodl se jít ve šlépějích svého otce a v květnu 1941 (nebo listopadu 1941) zakončil úspěšně důstojnickou školu v lotyšské Rize (Rižskou vojensko-politickou školu).