Он был москвич: родился 31 мая 1877 года в семье диакона Михаила Пятикрестовского. Первоначальное образование получил в духовном училище, а в 1897 году окончил Московскую духовную семинарию по второму разряду, и его определили учителем Георгиевской двухклассной церковноприходской школы.

В 1899 году он обвенчался с Людмилой, дочерью священника Сергия Митропольского, служившего в московском Никольском храме; впоследствии у них родилось четверо сыновей. В том же году его рукоположили во священника — в Михаило-Архангельский храм села Коробчеево, что в Коломенском уезде. Прослужил он там два с половиной года, потом тяжело заболел и в 1902 году был вынужден уйти за штат. В 1903 году отца Константина назначили в Никольскую церковь села Летово Подольского уезда, где он прослужил десять лет, а в 1913-м — настоятелем Введенского храма в Конюшенной слободе близ Дмитрова.

Через несколько лет случилась революция, а за ней обновленческий раскол. Отец Константин при всех испытаниях остался верен православию — и был на счету у властей как один из твёрдых.

Его арестовали и заключили в Таганскую тюрьму в Москве. На допросе 28 ноября следователь спрашивал о враждебных высказываниях в адрес коммунистов. Виновным в агитации священник себя не признал, но повторил то, что говорил и раньше: пора бы понять, что дело не в священниках и вреда власти от них не будет; вера в Бога не прекратится ни с арестами, ни с закрытием церквей, потому что она бессмертна; а борьбу с религией ведут не доводами, а насилием, и насилием положения не улучшить.

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

Оттуда пришло одно-единственное письмо. Он писал жене из Мариинска, передавал привет детям и внукам, объяснял, как быть с продажей дома, и сообщал, по какой статье осуждён. Супруга ответила, но ответа не дождалась; 7 апреля 1938 года написал сын Пантелеимон — спрашивал, здоров ли отец, получил ли деньги и посылку, просил писать чаще. На обороте этого письма ответ прислал другой заключённый: он просил больше не писать и не искать, потому что отца уже нет в живых.

Протоиерей Константин Пятикрестовский скончался 6 марта 1938 года в больнице Мариинского лагеря; могила его безвестна.