В начале 1963 г. Дирижер эстрадного оркестра Узбекистана Анатолий Кролл уезжает из Ташкента по приглашению работать в Тульскую филармонию. Его место на какое-то время занял Евгений Живаев, а затем дирижером оркестра стал Альберт Малахов, игравший во времена Кролла в оркестре на фортепиано.
Как рассказывал хорошо известный певец Эсон Кандов, «деятельность Малахова осталась в истории этого эстрадного коллектива {оркестра} одной из самых ярких страниц его творческой истории. Он создал программу, посвященную 40-летию образования УзССР. Написал много интереснейших и оригинальных композиций – «Звёздная дойра», «Чёрные глаза», «Танец хлопка» и другие, имевшие на концертах триумфальный успех». Малахов первым среди композиторов Узбекистана стал создавать джазовые номера на национальном материале.
В Ташкенте Альберт Малахов был очень популярен. Его безусловно можно назвать одним из основателей эстрадного искусства Узбекистана. В программе эстрадного оркестра Узбекистана при Малахове появилась инструментальная джазовая классика.
Между Малаховым и Батыром Закировым сложились очень плодотворные творческие отношения. В результате в эстраде Узбекистана появился квартет. Произошло это благодаря блестящей аранжировке песни «Кизма Нигор»
Икрома Акбарова, которую Малахов сделал по просьбе Батыра. О подробностях этого эпизода становления эстрады Узбекистана рассказывает Мастура Исхакова в статье «Батыр Закиров. Соловей узбекской эстрады» (QR-code: https://proza.ru/2017/01/22/2345). «Узбекское песнопение по своей природе моноголосное, в нем никогда не было хорового пения. И вот на узбекской эстраде впервые появилась песня Икрома Акбарова «Кизма нигор» в исполнении женского вокального квартета. Это был пока маленький, хрупкий шажок в освоении нового жанра. Во время прогона, на сцене при появлении четырех девушек в экстравагантных по тому времени костюмах, в глазах начальства появился ужас. Песню практически они уже не слушали. Выступление вызвало такие ажиотаж и волнение, словно девушки вышли на сцену голышом. И этот номер, на который творческий коллектив возлагал большие надежды, комиссия зарубила». К сожалению, иллюстраций по этой теме не удалось найти
Номер зарубили, но квартет в узбекской песне остался, отмечает в своем дневнике Батыр Закиров! Тем более, что к тому времени на сцене стали появляться ВИА и рок-группы, где превалировала именно такая форма выступления. Да и для джаза квартет давно был привычным форматом. Джаз постепенно укреплялся на узбекской эстрадной сцене, а в апреле 1968 г. в Ташкенте прошел Первый фестиваль джазовой музыки. Годом позже скончался Альберт Малахов. Рак желудка.