Polacy na terenie wschodniej Polski byli postrzegani przez Stalina jako możliwi szpiedzy, którzy chętnie mogliby nawiązać kontakt z Niemcami i pomóc im w walce przeciwko ZSRR. Dlatego zostali wysiedleni pociągami na stepy północnokazachstańskie, gdzie zmuszeni byli wykopywać swoje domy w ziemi, a dachem była zwykła trawa stepowa. Ważną rolę odegrali w ich życiu Kazachowie, którzy udzielali im pomocy w zdobywaniu jedzenia i innych materiałów.
Symbole miasta Herb Pietropawłowska mały|Dawny herb Pietropawłowska Pierwszy herb Pietropawłowsk otrzymał 7 września 1842 r. na mocy ustawy nr 16351. Miasto wchodziło wówczas w skład tobolskiej gubernii, stąd w górnej połowie tarczy znajduje się dawny herb Tobolska. W dolnej połowie tarczy znajduje się „na srebrnym górskim polu w górach wielbłąd załadowany dwiema belami i prowadzony na linie przez Azjatę”. mały|178x178px|Nowoczesny herb Pietropawłowska Współczesny herb składa się z koła z tradycyjnym kazachskim ornamentem w otoku. Koło jest podzielone na 4 części kratką, stylizowaną na kopułę jurty. Każda z części przedstawia elementy, charakteryzujące Pietropawłowsk na początku XXI wieku. U góry jest to klucz, symbolizujący położenie geograficzne Pietropawłowska, będącego „północną bramą Kazachstanu”.