Федеральная служба по надзору в сфере связи, информационных технологий и массовых коммуникаций проверила обстоятельства выхода нового бесплатного полноцветного издания в поддержку губернатора «Новый Омск», стало известно «БК55». Представитель надзорного ведомства рассказал, что прошла проверка по запросу прокуратуры после выхода материала в журнале «Бизнес-курс» «Кто конфискует тираж прогубернаторской газеты?» (№7 за 2011 год). Там сообщается, что новое издание в поддержку Леонида Полежаева «Новый Омск» проигнорировало требования закона «О СМИ».
В восьмиполосной газете отсутствовали практически все предусмотренные законом в отношении периодических изданий выходные и выпускные сведения. Однако во втором номере газеты выходные данные все-таки появились. Как пояснил представитель Роскомнадзора СМИ, первый номер газеты «Новый Омск» вышел в период регистрации издания, поэтому несмотря на нарушение закона, а также учитывая, что без выходных данных вышел только один номер газеты, никаких санкций к учредителю применено не было.