Μετά από αίτημα του Μάλεφ προς το Υπουργείο Άμυνας της Ρωσίας, ιδρύθηκε το «Σχολείο παιδικής χορωδίας του Αλεξάντροφ», που άρχισε να λειτουργεί την 1η Οκτωβρίου 2007, με την ευκαιρία της επετείου των 80 ετών από την ίδρυση του Μουσικού Συνόλου. Η πρώτη επίσημη εμφάνιση της χορωδίας αγοριών έγινε στις 26 Δεκεμβρίου 2007, στον «Χορό της Χρυσής Επωμίδας» των σπουδαστών στρατιωτικών σχολών. Ακολούθησαν αρκετές συναυλίες της παιδικής χορωδίας, με χαρακτηριστική αυτή στον λόφο Πακλόναγια της Μόσχας τον Σεπτέμβριο του 2008, στη μνήμη των θυμάτων της σφαγής του Μπεσλάν. Ως πρώτη διευθύντρια της σχολής διορίσθηκε η Νίνα Ανατόλιεβνα Πουτίλινα.