Административным центром Каменского района является г. Камень-на-Оби. Датой основания является 1751 год, к которому относится первое документальное упоминание о деревне Камень Кулундинской слободы. 10 мая (по старому стилю) 1915 г. село Камень Барнаульского уезда Томской губернии было переименовано в город Камень, в это время в городе проживало около 15 тысяч человек. 10 апреля 1933 года город Камень был переименован в город Камень-на-Оби. Свое название Камень получил из-за выхода на поверхность земли сглаженного временем отрога Салаирского кряжа.
Уездные исполнительные комитеты (уисполкомы) были созданы в 1917 году после утверждения Временным правительством Закона об образовании Алтайской губернии в составе Барнаульского, Бийского, Змеиногорского, Каменского и Славгородских уездов.
13 июня 1921 года ВЦИК образовал Новониколаевскую губернию, в состав которой вошел полностью Каменский уезд с административным центром.
25 мая 1925 г. Президиум ВЦИК утвердил образование Сибирского края с разделением на округа и районы, был образован Каменский округ с центром в г. Камне.
Постановлением ЦИК ССР от 28 сентября 1937 г. Западно-Сибирский край был разделен на Алтайский край и Новосибирскую область. В 1939 году прошли выборы в местные Советы в связи с Новой Конституцией. В связи с Конституцией СССР 1936 г. местные Советы рабочих, крестьянских и красно-армейских депутатов были преобразованы в Советы депутатов трудящихся.
После принятия Конституции 1977 г. произошло переименование в Советы народных депутатов.
На основании закона РФ «О местном самоуправлении» от 07.07.1991 были прекращены полномочия исполкома Каменского районного Совета народных депутатов. Образовался новый орган управления районом –Администрация Ка-менского района