The article deals with the Soviet national and religious politics in 1955-1957 between the two phases of religious persecutions of non-Orthodox Christian confessions. In conjunction with the big state politics, there existed actors of an intermediate level - confessional associations and organizations. The Soviet State promoted “struggle for peace” through confessional associations, and this policy implied international contacts. Mennonites, being marginal groups in both the USSR and in North America, benefited from fluctuations of the Soviet political course toward religion. Using the connections to the Evangelical Baptists, the North American Mennonites managed to establish first contacts with their brethren who at that moment were released from their deportation status and gained freedom of settlement. The North American Mennonites did not achieve their primary goal of complete recognition of the Soviet Mennonites but they managed to raise their political status and succeeded in positioning them as a confession that should be regarded alongside other legal confessions.