В 2003 году под строительство собора была выделена земельная площадь. 15 июля 2004 года состоялось освящение закладного камня, которое совершил архиепископ Новосибирский и Бердский Тихон. К 2010 году были возведены стены здания, после чего последовало освящение куполов и крестов. К концу 2012 года основные строительные работы были завершены: здание было оштукатурено и окрашено изнутри, установлен иконостас.
4 мая 2013 года епископ Карасукский и Ордынский Филипп совершил малое освящение храма и возглавил первую Божественную литургию. 14 августа 2015 года было совершено освящение престола. В 2016 году для собора были освящены и установлены колокола.
Архитектурно собор представляет собой кирпичное здание в русском стиле с крупным центральным куполом и звонницей. В интерьере храма особое место занимает Иверская икона Пресвятой Богородицы, написанная в начале XX века на Святой Горе Афон.