V roku 1929 narukoval do armády. Slúžil u ťažkého delostrelectva vo Vyborgu. Až do nástupu na vojnu Myllyrinne býval na mnohých miestach, pretože jeho rodina sa často sťahovala. Po vojne sa usadil v Helsinkách. Stal sa členom Helsinského atletického klubu, skúšal zápasiť. V 30. rokoch cestoval po Európe a vystupoval ako zápasník v cirkusoch a varieté. Mal tiež odísť do Ameriky, ale kvôli začatej Zimnej vojne sa vrátil do Fínska. Počas vojny sa Myllyrinne oženil s Annou-Liisou Puistonenovou. Manželstvo vydržalo dva roky a bolo bezdetné.