Ponieważ Jermołaj Kern był wojskowym, rodzina często zmieniała miejsce pobytu, co pozwoliło Annie rozszerzyć krąg znajomych. W Kijowie poznała Rajewskich, o których miała wysokie mniemanie, w Dorpacie zaprzyjaźniła się z rodziną chirurga Mojera. W Petersburgu Anna Kern poznała Iwana Kryłowa i Aleksandra Puszkina. Miewała także romanse, o których wspominała w swoim pamiętniku.
W czerwcu 1825 roku po drodze do Rygi Anna Kern odwiedziła swoją ciotkę w Trigorskim, gdzie ponownie spotkała Puszkina. Poeta przebywał wówczas na wygnaniu w Michajłowskim, położonym w sąsiedztwie Trigorskiego. Po tym spotkaniu powstał jeden z najbardziej znanych wierszy Puszkina Do ***. Zachowała się korespondencja pomiędzy Puszkinem a Kern, prowadzona kokieteryjnym językiem. Dopiero po dwóch latach od spotkania w Trigorskim wybuchł między nimi krótkotrwały romans, gdy poeta przybył do Petersburga. Puszkin ironicznie podchodził do związku, a nawet wspomniał o nim w jednym z listów do przyjaciela Siergieja Sobolewskiego, nazywając kochankę nierządnicą babilońską.