Комплекс был принят на вооружение в 1978 году. В связи с тем, что самоходная огневая установка 9А38 и ЗУР 9М38 являлись средствами, лишь дополняющими средства ЗРК «Куб-МЗ», комплекс получил название «Куб-М4″ (2К12М4).
Появившиеся в войсках ПВО СВ комплексы «Куб-М4″ позволили значительно повысить эффективность ПВО танковых дивизий Сухопутных войск Советской Армии.