Село основано в 1842 как пос. Полоцкий — отряд №10 ОКВ в Новолинейном районе. Название дано в память о сражении русских войск с армией Наполеона 26 июля 1812 в районе г. Полоцка (Витебская губ.). По плану сюда заселились казаки (234 чел.) из бывших 3-го и 5-го внутр. кантонов ОКВ; жители занимались хлебопашеством, разведением скота. Первонач. поселок относился к 5-му полковому округу ОКВ, во 2-й пол. 19 в. вошел в Варшавский станичный юрт 2-го воен. отдела ОКВ; в нач. 20 в. получил статус станицы. В 1894 за селом закрепили 21755 дес 960 саж2 земельных угодий. В 1873 насчитывалось 126 дворов (952 жит.); в 1889 — 214 (1179), действовали церковь во имя Свт. Николая Чудотворца, школа, водяная и ветряная мельницы; в 1900 — 257 (1317), 4 водяные мельницы, 2 школы. По данным переписи, в 1920-х гг. Полоцкое являлось центром сельсовета в (Кизильском районе (Троицкий округ Урал. обл.); работали потребит. и с.-х. кооперативы, фельдшерский и вет. пункты, школа. В 1930 организован колхоз «Красный казак» (первый предс. П. П. Марков), к-рому принадлежало 17013 га земельных угодий, в т. ч. пашни — 4832, сенокосов — 3155, выгона —2070 га. Колхозники выращивали зерновые итехнические культуры, овощи и картофель. Работали изба-читальня, детский сад и ясли. В 1961 на базе колхоза (и еще 4 соседних х-в) создан совхоз «Полоцкий» с центр. усадь бой в П. (дир. Я. Ф. Родин), осн. направлениями деят-сти к-рого были жив-во и растениеводство. Земельная площадь х-ва составляла 68795 га, в т. ч. с.-х. угодья занимали 61881, из них пашня — 34691 га. Были построены молочный цех, овцеводч. ферма, мн. жилых домов. Ныне на территории села располагается центральная усадьба СХПК «Полоцкий». Имеются детский сад, школа, библиотека, ДК, амбулатория. Установлен памятник односельчанам, погибшим в Великую Отечественную войну.