Высокой церковной награды К.Б. Пуликовский удостоен за большой вклад в строительство в Майкопе храма св. Георгия Победоносца и сооружение мемориала воинам 131-й Майкопской мотострелковой бригады, павшим смертью храбрых в Чечне и других «горячих точках». На мемориале увековечено и имя сына К.Б. Пуликовского — Алексея, офицера, погибшего в Чеченской республике 14 декабря 1995 г. Архиепископ Майкопский и Адыгейский Пантелеимон по благословению Святейшего Патриарха вручил в Майкопе награду Русской Православной Церкви К.Б. Пуликовскому. Принимая орден, К.Б. Пуликовский попросил владыку Пантелеимона поблагодарить Святейшего Патриарха Алексия, благословившего его пять лет назад на служение Отечеству в гражданской должности полномочного представителя Президента России на Дальнем Востоке, за высокую оценку его труда во имя веры.