De første nybyggerne fra Russlands vestlige deler kom til området rundt dagens Spassk-Dalnij i 1886. De grunnla landsbyen (fra russisk som betyr «frelser»). Med opprettelsen i 1906 av jernbanestasjonen Jevgenjevka på Ussuribanen like ved, vokste bosetningens betydning, og i 1917 fikk den innvilget byrettigheter under navnet .