Ошарашенный бывший наставник не поверил своим ушам, как не поверили им и чествовавшие Прокофьева киевские музыканты и французский консул. Почему не в Москву, да и что вообще можно делать в Харькове после Киева? За кокетливой подписью «Борюнечка» скрывалась давняя знакомая харьковчанка Полина Подольская, которую Прокофьев видел последний раз четыре с половиной года назад, когда ей было всего тринадцать лет. Сердце его было абсолютно свободно, и он, как мы видели, отнюдь не обделённый женским вниманием, решил попытать счастья с совсем ещё юной девушкой. В тот же вечер полетела телеграмма в Харьков, а на следующий день, как записывал Прокофьев в дневнике, Полина «встретила меня на вокзале, такая изящная и молоденькая, ещё моложе своих лет, со своей очаровательной улыбкой, лёгким ломаньем походки и искренней радостью меня видеть. Несмотря на четыре с половиной года, оба мы изменились мало и сразу узнали друг друга. Полина из русой стала рыжей, что было лучше, у неё были широко расставленные глаза, хорошенький нос и острый подбородок». Весь день Прокофьев и Полина провели вместе, а в ресторане, куда он повёл её обедать, в отдельном кабинете он «с удовольствием играл ей на плохоньком пианино». Со стремительностью, с которой Прокофьев не только принимал решения, писал, но и ухаживал за противоположным полом, уже к концу дня он принялся обсуждать возможность скорого приезда Полины в Петроград, точнее перевода её, студентки, в столичный Медицинский институт, при котором ей, как еврейке, могла помешать трёхпроцентная норма по набору, существовавшая для лиц иудейского вероисповедания. Вернувшись в столицу, он обратился к государственному адвокату (присяжному поверенному) и редактору газеты «Речь», члену Центрального комитета конституционных демократов Иосифу Гессену с просьбой о содействии. Политическая и религиозная эмансипация населения России была основой программы его партии, первая фраза которой гласила: «Все российские граждане, без различия пола, вероисповедания и национальности, равны перед законом», а 50-й пункт специально призывал к «уничтожению всех стеснений к поступлению в школу, связанных с полом, происхождением и религией». Гессен, как еврей (сын одесских купцов), принявший православие уже в зрелые годы, знал ситуацию с ограничениями из первых рук. Кроме того, некоторое время назад он сам предложил Прокофьеву представлять его интересы в суде, если вопрос об оплате авторских прав за использование сюжета «Игрока» дойдёт до судебного разбирательства. Усилия Гессена оказались тщетными — первые два курса медицинского института были переполнены. Однако Прокофьев не терял присутствия духа. Вскоре политическая ситуация в стране переменилась и никого ни о чём просить стало не надо.
Однако до этого времени 9—13 февраля 1917 года (ст. ст.) Полина гостила у Сергея Прокофьева в Петрограде. Он поселил её в своей комнате в квартире на Садовой. Даже на пике романа с Ниной Мещерской ничего близкого и вообразить было нельзя. В отношениях с ещё почти подростком Полиной условностей не существовало. Прокофьев записывал в дневнике: «Полина была очень мила и уже снискала расположение мамы, которая втайне враждебна ко всем женским лицам, появляющимся в моей жизни. Однако я не мог не заметить, что в столице её облик чуть-чуть грустнее, чем надобно. Всё её пребывание — пять дней — мы провели, почти не расставаясь, перебывали во всех театрах, в Исаакиевском соборе, на Островах, <в ресторане> у «Медведя». А 12 февраля Прокофьев взял её с собой на концерт в салоне у Н. Е. Добычиной, где Максим Горький читал вступительную главу «Детства», скрипач-вундеркинд Яша Хейфец в последний раз перед отъездом из России в США играл этюд Паганини, а сам Прокофьев исполнил «Четыре этюда» для фортепиано, соч. 2, «Гадкого утёнка» (пела О. Н. Бутомо-Незванова) и «Сарказмы». Знаменитый писатель на глазах у Полины хвалил музыку Прокофьева и пожимал ему руки, приговаривая: «Пишите, пишите, работайте как можно больше». Отношения с Полиной, начавшиеся как забавное приключение, приобретали серьёзный оборот.
23 февраля 1917 года (ст. ст.) в столице начались революционные волнения и 2 (15) марта монархия пала. В стране была объявлена всеобщая свобода слова, собраний и вероисповедания, и вопрос о процентной норме для иноверцев, к которым относилась Полина, отпал сам собой.
Прокофьев покорял не только отечественную провинцию. Росла и западноевропейская известность возмутителя спокойствия. Композитор узнал из газет, что 2 сентября 1916 года в Лондоне солисты Лондонского симфонического оркестра исполнили его экстравагантное Скерцо для четырёх фаготов. Это, по мнению нашего героя, было, «по-видимому, первое исполнение какой-либо вещи П<рокофье>ва в Англии».