Окончил Воронежский учительский институт при Воронежском государственном педагогическом институте (1951), Литературный институт имени А.М. Горького (1957). Редактор отдела поэзии журнала «Подъем» (1957-1967). В разные годы избирался руководителем Воронежской писательской организации. Печатался с 1950 года. Член редакционной коллегии журналов «Подъем», «Октябрь». Публиковался в журналах «Новый мир», «Наш современник», «Дон», «Юность», «Огонек» и других, а так же в «Литературной газете», коллективном сборнике «День поэзии» (Москва), местной периодике. Лауреат Всероссийского конкурса на лучший перевод стихов Юлюса Янониса (1978).
Автор более 30 книг, в том числе «Никитины каменья» (Воронеж, 1957), «Избранная лирика» (Москва, 1965), «Ах и Ох» (Сказка для детей; Воронеж, 1966; Москва, 1968, 1973), «Тепло родного дома» (Воронеж, 1974), «Грань» (Москва, 1979), «Избранное» (Москва, 1980), «Весна-общественница» (Москва, 1987), «В светающих березах» (Воронеж, 1990). Ряд произведений Гордейчева переведен на европейские языки.
Увлекался книгособирательством. В городе Воронеже библиотека №3 носит имя Гордейчева. В городе Воронеже на доме, где жил Гордейчев (улица Комисаржевской, 4), установлена мемориальная доска.
