Stajnow, der als Kind im Alter von zehn Jahren erblindete, absolvierte eine Ausbildung als Pianist und Komponist am Konservatorium Dresden.[3] Er war von 1927 bis 1941 Klavierlehrer am Staatlichen Blindeninstitut von Sofia.[1] Daneben war er von 1933 bis 1944 Vorsitzender des bulgarischen Komponistenvereins für zeitgenössische Musik sowie Leiter des bulgarischen Sängerverbandes und von 1941 bis 1944 Direktor der Nationaloper.[3] Von 1946 bis 1953 wirkte er als Musikrat im bulgarischen Kultusministerium.
