Она много читала о путешествиях, унаследовав любовь к познанию земли от отца. Когда Гризодубова училась в школе летчиков, отец ее жил в Харькове. Они никуда не выезжали из города, но тем не менее «путешествовали» по всему земному шару. Отец присылал отчет о своих «поездках» по Америке, а дочь в ответном письме делилась своими впечатлениями о «путешествии» по Австралии.
«Путешествовать» юной летчице было нелегко: не хватало знаний. И она упорно рылась в книгах, знакомясь с жизнью народов тех стран, которые она «посещала».
Так «объехала» она вместе с отцом весь земной шар, пересекла оба полюса и экватор. Эти «путешествия» очень помогли ей потом, во время настоящих путешествий по стране.
С самого начала работы в авиации летчица стала готовить себя к дальним перелетам, к завоеванию женских международных рекордов.
В октябре 1937 года Валентина Гризодубова поднялась на небольшом спортивном самолете. За полчаса она прошла сто километров со скоростью 218 километров в час. Рекорд американской летчицы Аннеты Джинсон, развившей на одноместном спортивном самолете скорость около 199 километров, был побит. А через два дня Гризодубова побила рекорд другой американки — Моури. На двухместном спортивном гидроплане Гризодубова со своим бортмехаником Катей Слобоженко поднялась с Москвы-реки и пролетела сто километров со скоростью 200 километров в час (рекорд американки на самолете такого же класса равнялся 127 километрам 361 метру в час). Через полчаса неутомимая Гризодубова опять поднялась, на этот раз на одноместном гидросамолете. Теперь уж «не повезло» другой американской рекордсменке — Маргарите Тэннер, пролетевшей сто километров со скоростью 167 километров в час. Советская летчица прошла такое расстояние со скоростью 190 километров в час.
Так, можно сказать, в один присест, Валентина Гризодубова завоевала для своей Отчизны три женских авиационных рекорда. А вскоре ее полет со штурманом Мариной Расковой по маршруту Москва — Актюбинск дал стране четвертый рекорд. За 7 часов 23 минуты летчицы на спортивном самолете прошли по прямой 1444 километра, почти в два раза превысив международный женский рекорд.
Если Гризодубова летала быстрее всех женщин мира, то второй пилот самолета «Родина» — Полина Осипенко летала выше всех. Она достигла рекордной высоты в 8864 метра.
Капитан Военно-Воздушных Сил Полина Денисовна Осипенко до двадцати лет никогда не видела самолета. Она родилась в многодетной семье крестьянина-бедняка, жившего на берегу Азовского моря. Когда Полина окончила два класса церковноприходской школы, перед родителями встал вопрос: где добыть денег, чтобы купить дочери обувь, одежду, тетради? Затруднение разрешилось просто: девочка в школу больше не пошла, ее отдали в няньки.