Анастасию Браудо вывел на концертную эстраду ее отец, выдающийся музыкант, великий органист, замечательный клавесинист и пианист Исайя Александрович Браудо.
В специальной музыкальной школе десятилетке при Ленинградской консерватории девочка училась по классу фортепиано у других педагогов, однако ее истинным учителем был ее отец.
Дочь главного органиста страны села за орган, будучи школьницей. И потому уже в ранние консерваторские годы она предстала концертирующей органисткой с большим и разнообразным репертуаром. Старт ее концертной карьеры был ярким и запомнился не как начало, появление на сцене, а как первая кульминация пути, восхождение.
В советскую эпоху, когда духовная музыка имела право на существование в официальной концертной жизни лишь в светском обличии, орган как инструмент, и органная музыка, в которых запечатлелась память многовековой церковной культуры, выступали субстратом духовности. Органные концерты пользовались неизменным успехом и постоянным пристальным вниманием слушателей, среди которых легко было распознать студенчество и профессуру, группы меломанов всех возрастов — ценителей старинной музыки и ревнителей филармонической жизни. Эти концерты в афише сезонов находились на особом привилегированном положении, на них шли как в храм. И органисту надлежало соответствовать столь высоким ожиданиям аудитории.
Афиши Анастасии Браудо собирали в Ленинграде полные залы: прославленное имя, разительный контраст юности и опыта, очарование женственности и силы, выносливости в исполнении насыщенных сложностями программ.
А. Браудо много и широко концертировала — и в Ленинграде, и по всей стране. У нее везде была своя публика, которая заинтересованно следила за тем, сколь стремительно молодая артистка набирает мастерство.