О том, что Западная Сибирь может быть богата нефтью, позже, уже после войны, Байбакову «докладывали» сами жители этих краев. 29 июля 1946 года он получил письмо от тракториста Шевыринской МТС Аббатского района Тюменской области Ивана Викулова, курсанта Ишимской школы механизации сельского хозяйства. Тот писал, что область испытывает острый дефицит горючего и смазочных материалов, особенно на МТС. И обращался с просьбой: нельзя ли расследовать недра Аббатского района? «Неподалеку от села Татарское, в котором я живу, уже три года замечаю выход на поверхность земли маслянистой жидкости. Как будто разлит керосин на воды, а на перекате реки против этого места сплошные пузыри, вроде как выход газов». Викулов подметил, что эти признаки расположены треугольником вокруг села. И еще из увала-горы все время сочится вода, такая, как будто в нее налито горючее, по поверхности она покрыта слоем фиолетового цвета. В конце он писал: «Конечно, точных признаков месторождений нефти я не знаю, а по таким предполагаю, что здесь есть нефть. Прошу Вас сообщить мне точные приметы месторождения и охарактеризуйте мои. Вот все, что я должен был вам сообщить. Викулов».
Письмо было передано для ответа начальнику геологического отдела треста «Главвостокнефтедобыча» Н. Грязнову. Тот дал автору ряд рекомендаций и просил сообщать о результатах наблюдений в «Главвостокнефтеразведку».
Первые послевоенные годы Байбаков регулярно докладывал Сталину о том, как идут поиски нефти и газа в южных районах Тюменской области. Поиски эти были безуспешны. До первой крупной удачи Сталин не дожил.
На промыслах Кубани и Башкирии
Во время войны Сталин поручил Байбакову открыть новые нефтяные месторождения. Зная реальные ресурсы своей отрасли и трезво их оценивая, Байбаков сказал, что это невозможно. Сталин ответил: «Будет нефть — будет Байбаков, не будет нефти — не будет Байбакова». Вскоре были открыты месторождения в Татарии и Башкирии.
Действительно ли состоялся такой диалог между наркомом и вождем, никто не знает, но в ряду знаменитых исторических баек о Сталине он фигурирует.
Параллельно с поиском новых нефтеносных территорий началось восстановление производства на освобожденной от оккупантов земле. Байбакову пришлось курировать и то, и другое, действуя на два «фронта». Уже в феврале 1943 года появились первые группы специалистов на промыслах Кубани. Нужно было повторно разбуривать нефтяные площади, заново строить электро- и компрессорную станции, восстанавливать линии водоснабжения и электропередачи, почти с нуля создавать все нефтепромысловое хозяйство. Но как подступиться к этому? Остро не хватало техники. Ее фактически не было. Краснодарский нефтяной комбинат не имел ни одной землеройной машины, и его начальник в отчаянии обратился к населению. Пришли женщины, дети, старики…