Григорий Нелюбов родился в Крыму в 1934 году, закончил Военно-морское ордена Ленина авиационное училище им. И. В. Сталина, известное позднее как Ейское ВВАУЛ, с 1957г. проходил служил в Севастополе и Керчи в авиации Черноморского флота. Через пару лет в в/ч появились специалисты из Москвы, предложившие перейти на освоение перспективной техники для полетов вокруг Земли, среди 8 кандидатов жесткий медицинский отбор прошел только один – ст. л-т Нелюбов. Так 26-летний Григорий Григорьевич Нелюбов становится слушателем-космонавтом в/ч 26266 (Центра подготовки космонавтов). Он был хорошим летчиком с прекрасной подготовкой и железным здоровьем, по итогам подготовки рекомендован к полету третьим, после Ю. Гагарина и Г. Титова. Руководитель отряда космонавтов генерал-лейтенант Н.П. Каманин писал: «О Гагарине, Титове и Нелюбове сказать нечего — они не имеют отклонений от эталона космонавта». Впрочем, и командование и в особенности товарищи по отряду замечали за Григорием стремление к лидерству в