В отличие от села Крестовского на речке Мостовка в Шадринском районе село Крестовка Далматовского района расположено по обеим берегам речки Крестовки — притока реки Суварыш. Впервые упоминается в переписи Катайского острога 1695 года как деревня Трестовка.
В 1695 году в деревне Трестовке 7 крестьянских и 2 бобыльских двора. Первые жители деревни Антон Тетерин, Степан Жилин, Нефед Зяблой, Иван Пономарев и Нефед Гагарин – все выходцы из Великого Устюга или Устюжского уезда. В Сибирь пришли от хлебной скудости.
При переписи 1719 года деревня названа Большая Трестовка. К старым постояльцам добавились новые фамилии – отставные драгуны Гаврила Ведерников и Никита Ольков, крестьяне Тит Жилин, Емельян Воротников, Клементий Шалагин, Василий Калугин, Иван Худяков.
В 1752 году Трестовка выделилась из прихода Катайского острога. В ней был построен храм во имя Вознесения Господня и деревня стала называться селом Крестовским – центром одноименной слободы. Приход Крестовской церкви был обширный: в него входили отделившиеся в 1852 году село Шутинское с деревнями Озеро-Вавилово и Лукино, село Мясниковское, отделившееся в 1886 году. К 1915 году приход состоял из самого села и деревни Озеро-Казанское.
В 40-х годах ХIХ века священником Вознесенской церкви села Крестовского Камышловского уезда служил Яков Эрастович Кокосов. Погиб в 1848 году во время картофельного бунта. Его старший сын священник-краевед Александр Яковлевич Кокосов, автор книги «Круговые песни и игры с. Ушаковского». Второй сын врач и писатель Владимир Яковлевич Кокосов, автор сборника рассказов «На Карийской каторге». Младший Иван Яковлевич Кокосов учительствовал в катайских Песках, он отец земского врача Далматовской больницы Михаила Ивановича Кокосова (1875-1908).
В 1893 в селе Крестовском, а в 1896 году в деревне Озеро-Казанское были открыты школы грамоты, где только обучали чтению, письму и счету. По данным Камышловского уезда, в 1902 году в школах грамоты обучалось 42 ученика.
Накануне Первой мировой войны в селе Крестовском было 300 дворов, в которых проживало 812 мужчин и 805 женщин.
С образованием Уральской области в 1923 году село Крестовка и деревня Озеро Казанское из Камышловского уезда вошли в Шадринский округ. С образованием районов Крестовский совет вошел в Катайский район, а 31 декабря 1925 г. передан в Далматовский район.