В 2003 году вслед за протоколом о намерениях Администрация города Омска и Акимат города Петропавловска подписали Соглашение о сотрудничестве и развитии партнерских отношений между двумя городами. 4 августа 2009 года было подписано обновленное Соглашение о сотрудничестве и партнерстве между городом Омском (Российская Федерация) и городом Петропавловском (Республика Казахстан); 13 февраля 2015 года состоялось подписание аналогичного меморандума.
Петропавловск основан в 1752 году. Численность населения — 217,4 тыс. человек. Это административный, деловой и культурный центр Северо-Казахстанской области. Высокие темпы развития достигнуты в производстве пищевых продуктов, обработке древесины и производстве изделий из дерева, производстве и распределении электроэнергии, газа и воды.