31 августа 1994 года в берлинском концертном зале «Шаушпильхаус», канцлер Коль принимал российского президента Бориса Ельцина. Следующим пунктом программы было посещение берлинской ратуши, где российский гость должен был расписаться в книге почетных граждан города. У входа оркестр немецкой полиции на прощанье играл в последний раз «Катюшу». Расчувствовавшийся Ельцин принялся подпевать. Позже местный репортер писал, что пел русский президент так громко, словно хотел, чтобы его услышали во Владивостоке.
Визит Бориса Ельцина был приурочен к последним дням пребывания советских войск на территории Германии. За эти четыре года с территории Западной Германии было выведено 300 тысяч советских солдат и офицеров, так называемая ЗГВ – западная группа войск. Начало вывода советских войск произошло в 1990-м году. Тогда, президентом СССР, Михаилом Горбачевым, был подписан Договор об окончательном урегулировании в отношении Германии.