Образован в 1938 г. как Троицкий улуском ВКП(б). В декабре 1943 г. в связи с ликвидацией Калмыцкой АССР Троицкий улуском ВКП(б) упразднен.

Возобновил свою деятельность как Целинный райком КПСС 19 января 1957 г.

В 1963 - 1964 гг. функции райкома КПСС осуществлял Целинный сельский производственный партийный комитет.

В январе 1965 г. райком возобновил свою деятельность.

Ликвидирован в августе 1991 г. в связи с запрещением деятельности КПСС.