Начиная с декабря 1848 г. активное участие в строительстве на Екатеринодарском кладбище Всесвятской церкви принял Черноморский наказной атаман, генерал-лейтенант Григорий Антонович Рашпиль. Он, можно сказать, был инициатором строительства храма.