Stanice Vukov spomenik se nachází se pod parkem Cyrila a Metoděje na třídě Bulevar kralja Aleksandra v centru srbské metropole Bělehrad v blízko známého památníku Vukovi Karadžićovi, významnému reformátorovi srbského jazyka a literatury. Památník i železniční stanice jsou pojmenovány na jeho počest. Stanice byla vybudována během těžkého období mezinárodních sankcí, které uvedla západní Evropa na režim Slobodana Miloševiće v první polovině 90. let. A byl to právě jugoslávský prezident, který také v září 1995 stanici slavnostně otevřel. Výstavba začala v květnu 1989 a její vznik byl součástí rozsáhlé přestavby bělehradského železničního uzlu, který byl navržen ještě v 70. letech 20. století. Stanice byla postavena za pomocí ruských expertů a její koncepce a konstrukce vychází ze standardů pro metro.
Železniční doprava přes centrum města je tvořena systémem příměstských vlaků BG:VOZ, které spravuje dopravní podnik GSP Beograd . Vlaky jsou tvořeny výhradně letitými a značně opotřebený mi jednotkami typu ER31, které byly do Jugoslávie dodány v letech 1980–1990 v počtu 50 kusů. Dříve se předpokládalo, že by systém BG:VOZ mohl být převeden na metro, ale podle hlavního plánu rozvoje bělehradské dopravní infrastruktury do roku 2033 se počítá s výstavbou nového izolovaného metra.
Na snímku z 11. listopadu 2024 čeká na výpravu výpravčím jednotka 412.015/040 jako vlak BG 8009 [Batajnica–Ovča].