Когда Ане было одиннадцать месяцев, семья перебралась на север: сначала в Павловск, затем в Царское Село. Но каждое лето неизменно проводили на берегу Черного моря. Аня прекрасно плавала – по словам ее брата, она плавала как птица.
Аня росла в атмосфере, довольно необычной для будущего поэта: в доме почти не было книг, кроме толстого тома Некрасова, который Ане разрешалось читать на каникулах. У матери вкус к поэзии был: она читала детям наизусть стихи Некрасова и Державина, их она знала множество. Но почему-то все были уверены в том, что Аня станет поэтессой, – еще до того, как ею была написана первая стихотворная строчка.
Аня довольно рано начала говорить по-французски – научилась, наблюдая за занятиями старших детей. В десять лет поступила в гимназию в Царском Селе. Через несколько месяцев Аня тяжело заболела: неделю пролежала в беспамятстве; думали, что она не выживет. Когда пришла в себя, она некоторое время оставалась глухой. Позднее один из врачей предположил, что эта была оспа – которая, однако, не оставила никаких видимых следов. След остался в душе: именно с тех пор Аня стала писать стихи.
Ближайшей подругой Ани в Царском Селе была Валерия Тюльпанова (в замужестве Срезневская), семья которой жила в том же доме, что и Горенко. В канун Рождества 1903 года Аня и Валя встретили знакомых брата Вали Сергея – Митю и Колю Гумилевых, у которых была общая с Сергеем учительница музыки. Гумилевы проводили девочек домой, и если на Валю и Аню эта встреча не произвела никакого впечатления, то для Николая Гумилева в этот день началось его самое первое – и самое страстное, глубокое и долгое чувство. Он влюбился в Аню с первого взгляда.
Она поразила его не только своей неординарной внешностью – а Аня была красива очень необычной, таинственной, завораживающей красотой, сразу привлекающей к себе внимание: высокая, с длинными густыми черными волосами, с лучистыми серыми глазами на практически белом лице, ее профиль напоминал античные камеи. Валерия Срезневская так описывала ее: «Характерный рот с резко вырезанной верхней губой – тонкая и гибкая, как ивовый прутик, – с очень белой кожей – она (особенно в воде царскосельской купальни) прекрасно плавала и ныряла, выучившись этому на Черном море… Она казалась русалкой, случайно заплывшей в темные неподвижные воды царскосельских прудов. Немудрено, что Николай Гумилев сразу и на долгие годы влюбился в эту, ставшую роковой, женщину своей музы»… Аня ошеломила его полной непохожестью на все, окружавшее их в Царском Селе. Целых десять лет она занимала главное место и в жизни Гумилева, и в его творчестве.