Красномысская слобода (совр. село Красномыльское) основана в 1674 году по инициативе беломестного казака Михаила и драгуна Афанасия Первушиных из Шадринской слободы. Основание слободы было одобрено тобольскими воеводами Петром Салтыковым и Иваном Пушкиным, потому что данные земли пустовали, никем не были заняты. Слобода основана вверх по реке Исети ниже Далматова монастыря на Красном Мысу. Для строительства слободы разрешалось привлекать вольных людей, но запрещалось принимать беглых крестьян из Поморья, поскольку оттуда был сильный приток беглого населения на Урал.

В этом месте находилось много озер и плодородных земель, что создавало благоприятные условия для развития сельского хозяйства и рыболовства, о чем упоминали братья Первушины обещая «учинить Великому Государю прибыль большую». Поэтому на первые три-четыре года слобода была освобождена от уплаты налогов. С этой целью созданы, в том числе, государственный амбар и кузница. К 1685 году в казне слободы было 6 рублей 14 алтын.

Но в этом месте проживали местные народы: сибирские татары и калмыки. Слобода создавалась, прежде всего, для хлебопашества и торговли, поэтому Первушиным предписывалось не вступать в конфликты с местными, а если со стороны кочевников будут провокации – сообщать об этом в Тобольск для принятия военной помощи. На 1683 год называлась также деревней Мыльниковой.

Во времена правления Петра I слобода активно растет. К 1710 году состоит из деревень: Погадаева (19 дворов), Максимова (9 дворов), Ермакова (6 дворов), Понкина (3 двора), Никитина (13 дворов), Сергеева (9 дворов), Коврига (18 дворов), Ячменева (21 двор), Вершинина (6 дворов), Ольховка (12 дворов). В 1719 году к слободе относятся деревни: Погодайка (24), Максимова (17), Ермакова (9), Понкина (4), Никитина (8), Вершинина (9), Ольховка (15), Сергеева (4), Коврига (20), Ячменева (23). Такой рост объясняется тем, что жители деревень и слободы были приписаны к строительству и работам на уральских железоделательным заводам, что было закреплено сенатским указом от 1732 года. Эти крестьяне отрабатывали подушную подать за себя и за каждое лицо мужского пола своей семьи. Повторно переведена в 1782 году к екатеринбургским заводам.

Также с середины XVIII века ввиду роста слободы и ее населения появляется необходимость в развитой торговле. В слободе стала организовываться собственная ярмарка, которая в 1820 году будет перенесена в Шадринск.

Однако основу экономики составляло сельское хозяйство, прежде всего хлебопашество. Хозяйство слободы была направлено на переработку и торговлю хлебом. Поэтому к концу XVIII в слободе появилась собственная водяная мельница.

Тем не менее, сохранялись проблемы взаимоотношений с местным населением. Во время башкирского восстания 1705-1711 годов в 1709 году во время одного из набегов башкирами и калмыками было сожжено три деревни, убито несколько крестьян, а 70 уведено в рабство. Защита слободы была слабой, поэтому пришлось присылать дополнительные военные части из Тобольска.

Крестьяне Красномысской слободы выступали на стороне пугачевцев во время крестьянской войны 1772-1774 годов. За это четверо крестьян наказаны плетьми и батогами.

На протяжении своей истории часто менялась в названиях. Во второй половине XVII века называлась деревней Мыльниковой. К 1710 году в документах упоминается как Красномышевская. С середины XVIII века и ныне называется Красномыльским.

В 1848 году получила статус села. Красномыльский сельсовет Шадринского района Курганской области образован в феврале 1918 года. В 1991 году Исполнительный комитет Красномыльского сельского совета депутатов трудящихся Шадринского района Курганской области был переименован в администрацию Красномыльского сельсовета Шадринского района Курганской области.

В 2002 году администрация Красномыльского сельсовета Шадринского района Курганской области была переименована в администрацию муниципального образования Красномыльского сельсовета Шадринского района Курганской области. В 2004 году администрация муниципального образования – Красномыльского сельсовета Шадринского района Курганской области была переименована в администрацию Красномыльского сельсовета Шадринского района Курганской области. Наблюдается снижение роли местного самоуправления в рамках политики централизации государственного управления начала 2000-ых.

В целом к концу XVIII в. Красномысская слобода обладала средним торговым и административным значением, основу составляло сельское хозяйство. Хозяйство оказалось слабым, что доказывает перенос ярмарки в Шадринск. Военную ценность не представляла, поэтому полноценно защитить себя не могла.