Zwei-plus-Vier-Vertrag
Nachdem der Oberste Sowjet in Moskau im März 1991 als letztes der beteiligten Parlamente den Zwei-plus-Vier-Vertrag gebilligt hatte, überreichte Botschafter Terechow dem damaligen deutschen Außenminister Hans-Dietrich Genscher am 15. März im Bonner Auswärtigen Amt die Ratifizierungsurkunde. Damit trat der Vertrag in Kraft. Terechow selbst war für die sowjetische Seite sowohl an den vier Verhandlungsrunden zum "Zwei-plus-Vier-Vertrag" als auch an den Verhandlungen zum sogenannten "Nachbarschaftsvertrag" (exakt: Vertrag über gute Nachbarschaft, Partnerschaft und Zusammenarbeit zwischen der Bundesrepublik Deutschland und der Union der Sozialistischen Sowjetrepubliken) beteiligt.