В детстве Катя Максимова хотела быть пожарником, или поливальщиком улиц, или кондуктором, чтобы целый день кататься на трамвае, или балериной - она ведь уже не раз бывала в театре, жила в одном доме с прославленной Екатериной Гельцер, была знакома с девочкой из хореографического училища. И она стала просить маму отдать ее в это училище. Та согласилась только потому, что не хотела препятствовать желанию дочери.
Нельзя сказать, что это была просто обычная мечта девочки о сцене. Пропорционально сложенная, подвижная, с сильными стройными ногами, Катя явно выделялась среди подружек, быстрее запоминала порядок и комбинации движений детских игр. Многие знакомые, заметив эти качества Кати, советовали отдать девочку в Хореографическое училище. Своего рода благословение Катя получила от старейшины московского балета В. Д. Тихомирова, который, посмотрев девочку перед поступлением в училище, предсказал ей самое удачное театральное будущее.
И вот в 1949 году Катя Максимова стала ученицей первого класса Московского хореографического училища. Впоследствии Екатерина Максимова говорила, что ей-то с педагогами повезло, а вот она им доставляла много хлопот. С первого же года обучения Катю отмечали на экзаменах не только как одну из лучших учениц класса, но и как одну из самых непослушных, неприлежных.