14.12.2016 Протоиерей Виталий Клеба награжден юбилейной медалью "25-лет Независимости Республики Казахстан".

Указом Президента Республики Казахстан Нурсултана Абишевича Назарбаева за заслуги в государственной и общественной деятельности, значительный вклад в социально-экономическое и культурное развитие страны, укрепление дружбы и сотрудничества между народами к государственным наградам представлены общественные и религиозные деятели, бизнесмены и журналисты, совершающие свой труд в Костанайской области. В числе награжденных клирик Костанайской и Рудненской епархии, настоятель храма "Всех Святых" в п. Сарыколь протоиерей Виталий Клеба. Награду вручил аким г. Костаная Жакупов Б.Ш.