Saint Petersburg yakınlarında köylü bir ailede doğmuştur. Mütevazı geçmişinin üzerine saygın bir öğrenci ve 1939 yılında lisede öğretmenlik belgesine eşdeğer belge elde etmiştir. Eylül 1939'da Häyhänen Lipitzi Köyünde bulunan ilk okula atanmıştır. Ancak Komünistlerin gizli polisi NKVD tarafından askere alınmıştır. Fincesi öğrenmeye başladıktan sonra bu dili iyice öğrenmiş bu yüzden NKVD ile çevirmenlik yapmak ve Kış Savaşı devam ederken ele geçen dokümanları tercüme etmek ve tutsak edilen Finlandiya askerlerinin sorgulamak için anlaştı. Häyhänen savaşın bitmesinden sonra, Finlandiya'da bulunan Sovyet emekçileriyle muhbirlerini ve haber kaynaklarını geliştirmek için güvelinirlik ve bağlılık anlaşması imzaladı. Häyhänen'in ilk görevi aydınlar üzerinde sovyet karşıtı olan unsurları belirlemekti.