1930年加入联共（布）。1931年7月加入苏联红军。1933年毕业于斯大林格勒第7军事航空学校，留校任教官。1935年调至莫斯科军区，任航空兵第45旅TB-3重型轰炸机驾驶员。1937年至1939年，在茹科夫斯基空军学院深造。期间正值全国范围的大清洗运动，伊瓦舒京在毕业后旋即被安排至内务人民委员部（克格勃前身），从事军事反间谍工作。由于当时的负责人贝利亚急需青年干部充实安全机关，伊瓦舒京很快便得到晋升，1939年2月获授国家安全大尉特别军衔。同年冬参加苏芬战争的侦察与情报工作，任列宁格勒军区步兵第23军特别处处长。