Su nombre se debe al legendario comandante militar ruso y político Alejandro Nevski.
Fue fundado en 1703 por Pedro el Grande, quien lo convirtió en la capital del Imperio Ruso. La ciudad se convirtió en un centro cultural y político importante, y su nombre se ha mantenido como homenaje a la figura de Alejandro Nevski.