Lokalizacja Cmentarz położony jest w północnej części miasta przy ul. M. Reja, która jest częścią drogi wojewódzkiej nr 655. Nekropolia znajduje się na obecnym osiedlu Suwałk – Szwajcarii. Cmentarz został tam utworzony w latach 40. XX wieku ze względu na dogodne położenie na skraju Lasu Szwajcaria oraz niedużej odległości od niemieckiego stalagu. W sąsiedztwie Cmentarza Żołnierzy Radzieckich znajduje się cmentarz komunalny. Dojście do mogił zbiorowych znajduje się na wprost od wejścia głównego, za głównym pomnikiem.
Historia Cmentarz otworzyli Niemcy w 1942 roku. Początkowo na nekropolii pogrzebane były tylko ciała ofiar stalagu. Pierwszy pomnik upamiętniający ofiary obozu postawiono w 1947 roku. Dopiero w latach późniejszych zaczęto zwozić ekshumowane ciała poległych w walce o wyzwolenie Suwalszczyzny radzieckich żołnierzy. Na cmentarzu jednak nie spoczywają wszystkie ofiary stalagu. Pierwsze ofiary z niemieckiego obozu były grzebane na cmentarzu prawosławnym. Część zamordowanych była także pochowana na najstarszym suwalskim cmentarzu przy ulicy Bakałarzewskiej, w miejscu gdzie dziś stawiane są nowe pomniki. Dokładna ilość pochowanych na każdym z cmentarzy nie jest znana.