I 1953 ble han gitt et oppdrag i Finland der han ble satt til å lære opp finske agenter for spionasje mot Sovjetunionen. Kort etter at han hadde vært med på denne virksomheten «fikk han følelsen av at det var noe kriminelt og avskyelig han hadde vært med på» og søkte seg over i annen tjeneste i Forsvaret. Blindheim oppnådde majors grad i løpet av sin militære karriere.