Byen ble grunnlagt i 1767 som den tyske kolonien . Den ble snart omdøpt til , etter Katarina II. I 1918 fikk den innvilget bystatus, og i 1920 ble navnet endret til etter Karl Marx. I 1941, under utrenskningen av tyske stedsnavn, ble byens navn igjen endret, til Marks.