Stasjonen ble åpnet 22. april 1975 som ledd i utbyggingen av strekningen Plosjtsjad Lenina-Lesnaja. Stasjonen er oppkalt etter den gamle bydelen Vyborg på østre side av elven Neva, som igjen skal ha fått navnet sitt fordi veien til Vyborg startet der.