Cmentarz został wybudowany przez Oddział Grobów Wojennych C. i K. Komendantury Wojskowej w Krakowie. Była to niewielka, prostokątna kwatera znajdująca się w północno-wschodniej części cmentarza komunalnego w tarnowskiej dzielnicy Krzyż.

Cmentarz oraz położony w jego centralnej części pomnik w formie betonowego krzyża prawosławnego zaprojektował Heinrich Scholz. Na cmentarzu pochowano 35 żołnierzy armii rosyjskiej. Przed II wojną światową został tu również pochowany szef Sztabu Generalnego Armii Ukraińskiej Republiki Ludowej. 

Cmentarz uległ zniszczeniu po II wojnie światowej. Z czasem bowiem kwatera była zajmowana przez pochówki cywilne. Do dziś zachował się jedynie pomnik - prawosławny krzyż z tablicą pamiątkową w dwóch językach (ukraińskim i polskim).