Bukareszt otrzymał niewiele tramwajów o nowej konstrukcji: większość włączonych do eksploatacji wagonów stanowiły tramwaje powstałe w wyniku modernizacji.
Tramwaje typu V56 i V58 łączono z reguły w składy z jednym lub dwoma wagonami doczepnymi, między innymi z wytwarzanymi równolegle doczepami V08mod, V10 i V12, a także ze starszymi drewnianymi wagonami typu V08, pochodzącymi jeszcze z okresu międzywojennego. W latach 70. i 80. XX wieku większość tramwajów wycofano ze służby liniowej i zastąpiono nowocześniejszymi wagonami typu V2A i V3A oraz Timiș 2, względnie Tatra T4R. Jednakże w Jassach wagony typu V56 i V58 kursowały jeszcze do połowy lat 90. XX wieku.
Eksploatacja Bukareszt Stolica Rumunii dysponowała 226 wagonami typu V56 (140 sztuk) oraz V58 (86 sztuk), którym nadano numery z zakresu 1-497. Eksploatację tych wagonów zakończono w 1986 r. Tramwaje V56 powstały w wyniku przebudowy tramwajów wyprodukowanych w 1927 r. przez belgijską firmę Dyle et Bacalan. Wyposażenie elektryczne pochodziło natomiast z zakładów Compagnie Française Thomson-Houston. Oprócz dziewięciu nowych pudeł o konstrukcji stalowej, wagony otrzymały także pantograf nożycowy w miejsce pantografu lirowego. Wagon nr 119 wyremontowano w 2008 r. i obecnie stanowi on część taboru zabytkowego.