I 1954 ble han bedt om å delta i oppstarten av Det militære språkkurs i russisk. Perminow var lærer ved dette kurset til 1967, da han ble universitetslektor ved Slavisk-baltisk institutt ved Universitetet i Oslo. Da han ble pensjonert i 1991, var han førsteamanuensis. Hans innsats er beskrevet som å ha «hatt stor betydning for russiskstudiene i Norge».