The "Arrival of the Red Army" is a Czechoslovak patriotic song praising the Soviet Red Army.
Czechoslovakia recognized the Soviet Union de jure and the countries established diplomatic relations in June 1934. On 16 May 1935, the Czechoslovak–Soviet Treaty of Mutual Assistance was signed between the two governments that followed the similar treaty between the USSR and France, which was Czechoslovakia's major ally.
Following the German occupation of Czechoslovakia and the establishment of the pro-German Slovak state in March 1939, the Soviet Union promptly recognized the new status quo and terminated diplomatic relations with Czech representatives. Shortly after the Munich Agreement, many Czechoslovak Communists gained asylum in the Soviet Union, however hundreds of non-communist refugees were sent to labour camps.
Following World War II and the USSR-backed pro-Soviet coup d'état in February 1948, Czechoslovakia became part of the Soviet-led Eastern Bloc and was one of the founding members of the Warsaw Pact in May 1955. In August 1968, in response to the Prague Spring pro-democracy reforms of the Czech government, the Soviet-led invasion re-established the hardline Communist rule by force. 108 Czechs and Slovaks died and approximately 500 were wounded as a direct result of the invasion. This damaged relations between the two countries.