З цими звинуваченнями він звернувся з листом до Генерального прокурора України Олександра Медведька.
"Я як Народний депутат України вже звертався до Вас щодо діяльності громадсько-політичної газети "Галичина" Івано-Франківської обласної ради. Публікації цієї газети спрямовані на розпалювання національної, расової ворожнечі та ненависті. Так, на сторінках цієї газети 6-12.03.2008 року у рубриці "Надзвичайна ситуація" було розміщено статтю "Понад 100 квартир залишилися без газу…", де використовувався вислів "кляті москалі", які ніби постійно шантажують українців газовим питанням. У тому ж номері в рубриці "Кримінал" було розміщено повідомлення Центру громадських зв’язків України внутрішніх справ в Івано-Франківській області «Обікравши церкву, відчув себе не останньою людиною». В першому ж рядку статті наголошується на тому, що церкву обікрав "якийсь російськомовний бомж". Таким чином на сторінках цього видання вибудовувалася лінія, що «москалі» не тільки змушують нас мерзнути, але й замахнулися на святе – грабують церкви", - йдеться у листі.
"На жаль, зазначений факт розпалювання міжнаціональної ворожнечі та вживання "мови ворожнечі", незважаючи на моє звернення до Генеральної прокуратури України №6-174/72 від 19.03.2008, залишився без належного реагування з боку органів прокуратури. Більше того керівництвом видання не було зроблено жодних висновків і газета надалі продовжує порушувати Конституцію та Закони України", - пише Колесніченко.
"Так, 18 вересня 2010 року в «Галичині» №137 (4103) на першій сторінці була надрукована замітка: "Галичани добре пам’ятають трагізм "Золотого вересня". В публікації стверджується, що впродовж 1939-1941 років радянська влада замордувала п’ять мільйонів жителів Західної України. Публікація очевидно базується на недостовірних фактах і суперечить будь-якій логіці. Виходить, що за ці роки радянська влада знищила все доросле населення Західної України. Неважко зробити висновок, що дана інформація не відповідає дійсності, а текст подається тенденційно та фрагментарно", - додає Колесніченко.
"Також впадає у вічі лозунг (у рубриці "Нота Бене" - візьміть до уваги!): "Найкраще з москалями балакати мовою гармат", надрукований на першій сторінці. Вражають заголовки: "Або німими, або російськомовними… ", тощо", - написав Колесніченко.
"І це при тому, що редакції цієї сумнозвісної газети виділяються значні фінансові ресурси з державного бюджету, який формується з податків усіх громадян в тому числі і російськомовних; газета користується пільгами при сплаті орендної плати за триповерховий будинок у центрі міста. Самі ж співробітники редакції за соціальним статусом прирівняні до державних службовців", - обурюється Колесніченко.
"У зв’язку з цим, ще раз підкреслюю, що органи прокуратури України зобов’язані сконцентрувати свої зусилля на боротьбі з проявами ксенофобії, дискримінації та вживання «мови ворожнечі» в засобах масової інформації і, особливо, в офіційних виданнях, які друкуються органами державної влади та місцевого самоврядування", - написав він.