В ночь с 25 по 26 мая 1918 года в Ново-Николаевске произошло свержение большевизма. Накануне восстания из Омска была получена телеграмма с предупреждением о готовящемся мятеже. Однако 26 мая большевики собрались на очередное заседание в Доме революции (ныне театр «Красный факел»), где обсуждали текущие вопросы. На этом заседании большевики-члены Совета, в том числе и А. Петухов, были арестованы и 4 июня расстреляны. Их тела были обнаружены только после восстановления в городе Советской власти.