У каждого могут быть свои собственные суждения о деятельности Колесниченко о том, что он сделал или что он не сделал, представляя интересы Севастополя в украинском парламенте. «Колесниченко, безусловно, талантливый политик и общественный деятель. И отличался от многих наличием позиции. Отличался умением ее донести, выступить так, чтобы не было стыдно за русский язык, ни за тех русскоязычных, от имени которых он выступал», - отметил Затулин.