Родился 18 апреля 1827 г. в Вятке, его отец — Павел Александрович Цитлидзев, происходил из грузинских дворян и с отличием участвовал в Отечественной войне 1812 г. (имел орден св. Георгия 4-й степени).