Nhớ lại cách đây mấy năm, nhà hát gặp cơn sóng gió từ trong nội bộ. Nhờ làm tốt công tác tư tưởng, tổ chức, mà mọi việc đã êm xuôi, mọi người hướng vào chương trình hành động mới. Xuyên suốt là phải làm tốt công tác tư tưởng và có biện pháp chấn chỉnh kịp thời những vấn đề nảy sinh trong khi vận hành nhà hát. Mọi người đoàn kết, nhất trí xây dựng và đi theo định hướng nghệ thuật mới phù hợp hoàn cảnh mới.
Theo định hướng đó, nhà hát xây dựng hai đoàn nghệ thuật với hai nhiệm vụ rõ ràng: một đoàn chuyên bảo tồn, phát huy vốn cổ dân tộc, một đoàn kết hợp truyền thống và hiện đại. Trong điều kiện sân khấu ca múa nhạc bị cạnh tranh gay gắt bởi nhiều loại hình nghệ thuật giữa cơ chế thị trường, lối làm ăn cũ - tổ chức biểu diễn, rao loa, bán vé thu tiền - không còn phù hợp nữa. Phải đi sâu vào các đơn vị, địa phương tìm hiểu nhu cầu của công chúng, xây dựng những chương trình theo yêu cầu của khán giả. Ðây là lối làm ăn "chắc nịch", không sợ thất thu, nhưng đòi hỏi toàn thể cán bộ, nghệ sĩ phải chịu khó xây dựng, tập luyện những tiết mục, chương trình mới, không thể làm theo kiểu cũ là cứ diễn mãi một chương trình.
Một hướng hoạt động hiệu quả khác là xây dựng chương trình có chất lượng nghệ thuật, có nội dung đáp ứng yêu cầu của từng thời điểm, như chào mừng Việt Nam gia nhập Tổ chức Thương mại thế giới, Việt Nam đăng cai tổ chức hội nghị APEC... Từ đó, nhà hát tạo được thương hiệu. Riêng Bộ Văn hóa - Thể thao và Du lịch đã tín nhiệm giao cho Nhà hát tổ chức tới 13 chương trình ca múa nhạc phục vụ các hoạt động chính trị mang tầm cỡ quốc gia, như kỷ niệm Ngày sinh Bác Hồ, học tập tư tưởng, đạo đức Hồ Chí Minh, Liên hoan Di sản văn hóa thế giới (tại Trung Quốc), Tuần văn hóa Việt Nam tại Hàn Quốc...
Trong khi tỏa quân đi khắp nơi biểu diễn phục vụ, Nhà hát Ca múa nhạc Việt Nam vẫn chú trọng công tác xây dựng đội ngũ cho hiện tại và tương lai. Với nghệ thuật biểu diễn, trẻ hóa đội ngũ luôn luôn là một đòi hỏi cấp bách và thường trực. Nhà hát tập trung khai thác một nguồn nhân lực đáng tin cậy có khả năng cung cấp cho các đơn vị nghệ thuật những nghệ sĩ có tài năng, đó là Nhạc viện Hà Nội. Cán bộ có trách nhiệm của Nhà hát bám sát việc học tập, thi cử của học sinh Nhạc viện, để "chấm" những người có khả năng tốt nhất, bồi dưỡng họ từ khi họ chưa tốt nghiệp bằng cách hỗ trợ kinh phí, góp ý cho họ cách học tập để khi ra trường đáp ứng được yêu cầu của nhà hát, như vậy có thể bảo đảm sẽ tuyển được những diễn viên trẻ có kiến thức cơ bản, có tay nghề vững, góp phần nâng cao chất lượng nghệ thuật của Nhà hát sau này.
Một phương thức thu hút nhân tài nữa đã được bàn bạc thống nhất trong tập thể lãnh đạo, Hội đồng Nghệ thuật, các Nghệ sĩ Nhân dân, Nghệ sĩ Ưu tú của Nhà hát là thực hiện chế độ lương ưu đãi cho những người mới giành giải thưởng cao tại các cuộc thi ca nhạc trong nước, để họ hăng hái "đầu quân" vào nhà hát.
Bước đầu, nhờ phương thức này, Nhà hát đã "vời" được một số ca sĩ trẻ đang nổi danh, như Tân Nhàn (giải nhất Sao Mai), Phương Thảo (giải ba Sao Mai) về làm diễn viên chính thức của Nhà hát. Chấp nhận quy luật chọn lọc và đào thải, Nhà hát kêu gọi lớp người đi trước tự nguyện rời vị trí để dành chỗ cho lớp trẻ. Trong tay Giám đốc Nguyễn Quang Vinh đã có ba lá đơn tình nguyện hưởng ứng lời kêu gọi ấy. Lại cũng theo quy luật của cuộc sống "Thầy già con hát trẻ", nhiều nghệ sĩ lớp trước của Nhà hát bớt tham gia biểu diễn, tăng cường làm công tác bồi dưỡng, giảng dạy, góp phần tạo nên lớp nghệ sĩ mới thay thế chính mình.
