Ludowe Wojsko Polskie, potem Wojsko Polskie zajęło i wyremontowało obszar koszar przy ulicy Pstrowskiego 3 a w 2003 roku powstała tam Komenda Wojewódzka Policji. W późnych latach 80. XX wieku przy ulicach Pstrowskiego i ul. Dworcowej, na terenie dzisiejszego hipermarketu Tesco, miał być wybudowany zakład produkcji urządzeń elektronicznych Unitry wraz ze szkołą elektroniczną z internatem, ale z czasem zmian ustroju politycznego i gospodarczego, zmieniły się plany i odstąpiono od budowy zakładów. Sprzedano działkę dla Makro, a potem Hitu z przejęciem przez Tesco. W latach 90. XX wieku, Technikum Budowlane przekształcono w VI Liceum Ogólnokształcące.
Na mocy zarządzenia Wojewody Warmińsko-Mazurskiego z dnia 13.12.2017 r. ulica zmieniła nazwę na Żołnierzy 5 Wileńskiej Brygady Armii Krajowej. Jednak nazwa ta nie zdążyła wejść w życie, ponieważ 22.12.2017 Wojewoda wydał zarządzenie zmieniające, które nadawało ulicy nazwę 5 Wileńskiej Brygady AK. Następnie 24.01.2019 roku ulicę ponownie przemianowano na Wincentego Pstrowskiego na podstawie prawomocnego wyroku Naczelnego Sądu Administracyjnego z dnia 15 listopada 2018 r.