Miejscowość została założona w 1842/1843, jako osada wojskowa przez kozaków orenburskich, służących jako żołnierze armii rosyjskiej, a jej nazwa nawiązywać miała do stolicy Francji – Paryża który w marcu 1814 został zajęty przez Rosjan.