Впервые данный населенный пункт упоминается в переписных книгах Верхотурского уезда ещё в середине XVII века, но без названия. Однако считается, что освоение земель в нижнем течении реки Реутинки происходило при приказчике Камышловской слободы Степане Головкове, а это уже 1699 год. Данное предположение сделано на основании того, что в конце XVII века и в начале XVIII века деревня Реутинская в некоторых документах Верхотурского уезда значится как деревня Головковская. На момент переписи в деревне насчитывалось 15 дворов (21 семья). Вот фамилии крестьян, проживавших в деревне на момент переписи 1719 года: Михайловы, Чопины, Федоровы, Коневы, Чупины, Поторочины, Монаковы, Якимовы, Хмелевы, Кирюшкины, Лугвины, Сбоевы, Закаменные, Дегтянниковы. В документах 1735,1744,1756 годов все семьи, проживавшие вдоль реки Реутинки, записывались как жители деревни Реутинской, но с 1759 года, после постройки церкви в деревне Захаровской, которая получила статус села, властями было принято решение, что часть жителей деревни Реутинской войдет в приход Захаровской церкви, и тогда возникла потребность в отдельном обозначении территории, на которой жили прихожане Захаровской церкви – так появилась деревня Фадюшина.