Образован как улуском в марте 1938 г. на улусной партийной конференции.

В 1944 г. Приютненский улус ликвидирован, в связи с чем упразднен Приютненский улуском ВКП(б).

На 1-м районном собрании коммунистов 2 февраля 1957 г. вновь организован Приютненский райком КПСС.

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

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

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