Гаврило Діденко народився 12 червня 1908 року у селищі Горлівка (нині — місто в Донецької області) в робітничій сім'ї. В 1930 році закінчив сільськогосподарський технікум у Ростові-на-Дону. У тому ж році призваний на службу в Робітничо-селянську Червону армію, де служив червоноармійцем, потім старшиною 41-го стрілецького полку. В 1932 році закінчив Ленінградську військову теоретичну школу льотчиків, у 1933 році — Енгельську військову авіаційну школу льотчиків. Проходив службу в Ленінградському і Північно-Кавказькому військових округах. Брав участь у радянсько-фінській війні.