По решению Октябрьского районного суда Мурманска Кириллов был лишён полномочий депутата горсовета Мурманска в ноябре 2021 года. Он был не согласен с данным решением и решил его обжаловать. Мурманский областной суд апелляцию Виталия Кириллова рассмотрел и ранее принятое районными коллегами решение оставил в силе.