Вера Гавриловна Лещенко посвятила 25 лет жизни службе в пенитенциарном ведомстве, преподавала в Уральском государственном юридическом университете имени В.Ф. Яковлева на кафедре уголовного права, много лет занималась организацией тюремного служения и стояла у истоков юридической службы епархии.