Ông là người thành lập Đoàn văn nghệ Aleksandrov và giữ chức vụ giám đốc trong nhiều năm. Trong vai trò này, lần đầu tiên ông nhận được sự ủng hộ từ Joseph Stalin, người lãnh đạo đất nước trong hai thập kỷ cuối đời của Aleksandrov. Dàn hợp xướng của ông đã biểu diễn thành công tại Triển lãm Quốc tế năm 1937 ở Paris. Năm 1942, Stalin đã ủy quyền cho ông và Sergey Mikhalkov sáng tác một bài quốc ca mới của Liên Xô, được chính thức thông qua vào ngày 1 tháng 1 năm 1944 và được sử dụng cho đến khi Liên Xô tan rã vào năm 1991. Sau đó, bài hát trở thành Quốc ca Nga vào tháng 12 năm 2000, do Mikhalkov viết lời mới.