Расследование этого происшествия стояло на особом контроле у руководства УМВД России по Брянской области и велось в тесном взаимодействии с УФСБ России по Брянской области. Была создана специальная следственно-оперативная группа в составе дознавателей, сотрудников уголовного розыска, центра по противодействию экстремизму, участковых уполномоченных полиции и сотрудников подразделения по делам несовершеннолетних.

15 ноября, на следующий день после происшествия, в УМВД области состоялась рабочая встреча при заместителе начальника УМВД - начальнике полиции Сергее Засикане, на которую были приглашены представители руководства региона, общественного совета при УМВД области, а также религиозных конфессий. Участники встречи обратились ко всем жителям города и области с просьбой не оставаться равнодушными к замеченным беспорядкам, к испорченным граффити стенам городских зданий. Они призвали быть внимательнее, решительнее обращаться в полицию с сообщениями об актах вандализма, защищая тем самым наше общее историческое достояние, наши дома и храмы.

Этот призыв не оставил граждан равнодушными. С первого же дня в полицию стали поступать звонки от жителей региона. Они сообщали о местах нанесения граффити и указывали приметы «художников». Всего в полицию поступило более 300 оперативно-значимых обращений.

Результаты исследования веществ и материалов, изъятых с мест происшествий, показали сотрудникам полиции, что надписи наносились одними и теми же лицами, с помощью одного лакокрасочного материала.

В кратчайшие сроки была проведена работа по поиску и опросу возможных свидетелей, просмотрены видеозаписи камер наружного наблюдения с участков, прилегающих к местам происшествия. Оперативными сотрудниками УМВД и УФСБ отрабатывались лица, ранее привлекавшиеся к уголовной ответственности за совершение аналогичных преступлений, склонные к совершению правонарушений экстремисткой направленности и лица, ранее задержанные за нанесения надписей, а также несовершеннолетние, состоящие на профилактическом учете, как представители неформальной молодежи.

В результате слаженной и кропотливой работы сотрудников полиции лица, совершившие данные преступления были установлены. Как и в 2007 году ими оказались двое молодых людей - 1992 и 1994 г.р., оба жители г. Брянска, учащиеся средних профессиональных образовательных учреждений, ранее не судимые.

При проведении обысков у них были изъяты красящие вещества, фашистская атрибутика, компьютерная техника, трафареты для нанесения надписей. Кроме того, у 17-летнего С. были обнаружены обрез винтовки 7.62 мм и тридцать шесть патронов к ней.

Один из задержанных дал признательные показания, ему избрана мера пресечения в виде подписки о невыезде, в отношении второго фигуранта (хранившего оружие и боеприпасы) решается вопрос об избрании меры пресечения в виде заключения под стражу.

В настоящее время проводятся дополнительные следственные действия, экспертные исследования и оперативно-розыскные мероприятия направленные на закрепление вины задержанных.