Спустя год Варвара Григорьевна стала женой мирового судьи Владислава Шредерса и переехала вместе с ним во Владикавказ. Она быстро добилась должности заведующей двухклассным городским училищем, а позже стала директором Владикавказской женской прогимназии. Именно во Владикавказе Варвара Григорьевна познакомилась с поэтом Коста Хетагуровым. 

В 1890 году 20 представителей владикавказской интеллигенции, в числе которых были супруги Шредерс и Хетагуров, организовали общество помощи русской бедноте. Его главными задачами были помощь переселенцам из центральных губерний и открытие школ в переселенческих поселках. 

Позднее Варвара Шредерс сняла в аренду второй этаж одного из домов на Александровском проспекте (в наши дни напротив него располагается отель «Александровский») и перевезла туда все книги из собственного собрания. Она попросила своих многочисленных друзей сделать то же самое — и вскоре в доме появилась настоящая библиотека, которая быстро стала популярным культурным центром Владикавказа. Там проходили собрания общественных организаций, публичные лекции и поэтические чтения. А для того чтобы узнать последние новости, в библиотеку приезжали из разных концов города, сел и даже горных аулов. 

Варвару Шредерс и Коста Хетагурова связывала долгая и теплая дружба. По словам современников, она была музой поэта: Коста посвятил ей множество стихов, автограф одного из которых представлен в экспозиции музея, а однажды преподнес в дар картину «Горянка» с памятной надписью: «Вы первая заронили луч света в наши темные аулы, Вы первая призвали нашу горянку к учению». 

Сама Варвара была большой поклонницей творчества поэта. Она помнила его стихи наизусть и часто читала их на собраниях и вечерах. Коста был желанным гостем четы Шредерс, а когда поэт болел, пара помогала ему с жильем, возила его к докторам. 

Варвара Шредерс умерла в январе 1902 года. Коста тяжело переживал прощание с подругой. На похоронах он горько плакал, а после почти каждый день приходил на могилу Варвары Павловны с цветами и часами просиживал там.