Священномученик Константин родился 31 мая 1877 года в Москве в семье Михаила Пятикрестовского. Свою фамилию Пятикрестовские получили от прадеда Степана, первого священника в их роду. Он был крестьянином, уроженцем погоста Пяти Крестов под Коломной (на этом месте сейчас построен поселок Цемгигант). По преданию, кресты были поставлены в память пяти братьев, погибших в Куликовской битве. При поступлении в Коломенское Духовное училище Степана спросили: «Чей ты? Откуда?»