Артистка цирка (амплуа гротеск-наездница), жена актёра Алексея Баталова. Родилась в семье цирковых артистов. На арене выступала с 1944 г. в Цыганском цирковом коллективе. С 1950-х годов выступала в образе цыганки, танцующей на лошади, участвовала в постановках: «Свадьба в таборе», «Праздник винограда», «Под цыганским шатром» и др. Выступала в программах Московского и других цирков. Снялась в 6 фильмах, играя эпизоды, где выступала как артистка. В 1963 г. вышла замуж за актёра Алексея Баталова и прожила с ним до его кончины в 2017 г. После рождения в 1968 г. дочери Марии была вынуждена прекратить активную концертную деятельность, посвятила себя мужу и больной с рождения дочери, но ещё дважды снялась в кино - в 1969 г. в фильме "Старый знакомый", сыграв артистку цыганского ансамбля, и в многосерийном фильме "Дрессировщики" (1975-1979), где сыграла маму Серёжи.
      К сожалению, после смерти А. Баталова на квартиру, где жила семья, позарились мошенники - бывшая актриса и её муж, весьма ушлый юрист. С помощью хитрых манипуляций с документами они завладели большей частью недвижимости и деньгами семьи. И осенью 2020 года Г.А. Леонтенко была вынуждена обратиться в правоохранительные органы. В результате следствия Г.А. Леонтенко и её дочь были признаны потерпевшими, а мошенники осуждены: юрист отправился на 5 лет в тюрьму, а его жена отделалась лёгким испугом, получив условный срок.
     Г.А. Леонтенко скончалась 23 января 2026 года, похоронена в Москве на Преображенском кладбище, рядом с мужем.