Pamětní deska připomínající odjezd prvních sovětských vojáků z města i z celého Československa byla odhalena 26. února 2019 u příležitosti 29. výročí událostí v roce 1990. Desku na budově bývalých kasáren v Martinské čtvrti odhalili aktéři tehdejšího vyjednávání s představiteli sovětské posádky ve Frenštátu Dalibor Norský a Karel Míček.

Ukončení pobytu sovětských vojsk v Československu bylo během listopadové revoluce 1989 klíčovou zahraničněpolitickou záležitostí, kterou v diplomatické rovině uvolnilo společné prohlášení představitelů Bulharska, Maďarska, NDR, Polska a SSSR z 4. prosince přehodnocující postoj k okupaci. Občanské fórum a tzv. vláda národního porozumění ustavená 10. prosince prosadily odsun vojsk na základě bilaterárního vyjednávání, nezávisle na procesu celoevropského odzbrojování. 26. února 1990 byla v Moskvě podepsána mezivládní dohoda o odchodu sovětských vojsk z Československa ve třech etapách (31. května a 31. prosince 1990, resp. 30. června 1991). Úplný odchod vojsk během první etapy se týkal jedenácti posádkových měst, včetně Vysokého Mýta [viz Vysoké Mýto. Pamětní deska upomínající na pobyt sovětské okupační armády], Bruntálu [viz Bruntál. Pomník Memento] a Frenštátu pod Radhoštěm, kde byly dislokovány útvary patřící k bruntálské tankové divizi. Zde byl odsun zahájen (26. února) i dokončen jako první (17. března 1990). Poslední vlak se sovětskými vojáky z Milovic [viz Milovice Pamětní deska odchodu sovětské armády] vypravený 19. června 1991 opustil republiku o dva dny později a podpisem protokolu z 25. června 1991 byl odsun formálně završen.

Kamenná deska s nápisem byla odhalena v den prvního svobodného výročí srpnové okupace 21. srpna 1990. Iniciativa vzešla z radnice, desku odhaloval tehdejší starosta města Josef Bíbus. Deska se nachází na zbytcích parkánové zdi v Jungmannových sadech, kam se pamětní desky umísťují už od doby první republiky a upomínají na historické události z dějin Vysokého Mýta.

Vysoké Mýto patřilo mezi tři desítky měst a obcí, kde byly na základě Smlouvy o dočasném pobytu sovětských vojsk na území Československa dislokovány sovětské posádky. Všechny dosavadní posádky ČSLA – pluk protivzdušné obrany a dva automobilové prapory – byly přemístěny do jiných měst a kasárna ve Vysokém Mýtě obsadily útvary Střední skupiny sovětských vojsk.

Viz též Frenštát pod Radhoštěm. Pamětní deska odchodu sovětské armády; Milovice. Pamětní deska odchodu sovětské armády.

Kamenná deska s nápisem vsazená do městských hradeb je součástí série pamětních desek dokumentujících významné události města. Byla odhalena 23. února 1998 z iniciativy Konfederace politických vězňů.