В статье, на которую Вы ссылаетесь, этот факт объяснен: "В декабре 1906 года Распутин подает прошение на высочайшее имя об изменении своей фамилии на Распутин-Новых, ссылаясь на то, что многие его односельчане носят ту же фамилию, из-за чего могут быть недоразумения. Прошение было удовлетворено (Варламов А. Н. [tululu.org/read14005/ Григорий Распутин-Новый]. — М.: Молодая гвардия, 2007. — 851 с. — (ЖЗЛ). — ISBN 978-5-235-02956-9). 

Можно верить рекомендациям справочника Д. Э. Розенталя (нормативны конструкции: с целью осуществить – в целях осуществления). Но при этом нет прямого запрета на использование варианта "с целью осуществления".

Такая конструкция в меньшей степени соответствует речевой практике, хотя и в ней тоже встречается, например: Подкуп свидетеля, потерпевшего в целях дачи ими ложных показаний либо эксперта, специалиста в целях дачи ими ложного заключения или ложных показаний, а равно переводчика с целью осуществления им неправильного перевода [Уголовный кодекс Российской Федерации].

Словообразовательная цепочка, демонстрирующая ступени образования слова поверье выглядит следующим образом: вери-ть → по-верить → повер[j-е].

Производящее слово поверить, суффикс -[j]- (вариант суффикса -и[j]-). С помощью этого суффикса образуются отглагольные существительные, которые совмещают в своем значении присущее производящему глаголу значение действия (или состояния) со значением существительного как части речи, ср.: бесчестить → бесчестье, удушать / удушить → удушье, доверять / доверить → доверие и др. При образовании производной основы повер[j]- происходит усечение производящей глагольной основы: повери-.

В «Словообразовательном словаре» А. Н. Тихонова в качестве производящего для слова поверье указан глагол верить, однако при таком подходе остается неясным, какое значение в словообразовательную модель вносит приставка по-, которая очевидным образом является глагольной со значением результативности действия (значение совершенного вида) и появляется на ступени верить → по-верить, ср.: строить → по-строить, белить → по-белить, бить → по-бить и др.

Словообразовательная модель, по которой образовано слово поверье (← поверить) описана в «Русской грамматике), т. I, §259. Академическая грамматика является наиболее авторитетным источником, описывающим систему современного русского языка.

Различия существуют. Вы можете выяснить это при помощи электронных словарей в рубрике "Искать на Грамоте" на нашем портале.

Словообразовательный разбор

Схема разбора:

1)    Поставить исследуемое слово в начальную форму.

2)    К исследуемому слову подобрать производящее.

3)    Объяснить значение производного слова через значение производящего слова (слов).

4)    Выделить производящую и производную основы.

5)    В производном слове выделить средство словообразования.

6)    Указать способ словообразования и процессы, сопутствующие словообразованию.

Разбор слова поверье:

1)    поверье — начальная форма существительного;

2)    поверье ← поверить;

3)    поверье: ‘предание, основанное на суеверных представлениях, приметах, необычных явлениях чего-либо, в которое кто-либо поверил’;

4)     повери- — производящая основа, повер[j] — производная основа.

5)    средство словообразования — суффикс -j-, который на письме передается с помощью разделительного мягкого знака: повер[j-е];

Такое же словообразовательное средство с тем же значением используется при образовании других отглагольных существительных, например: бесчести-ть → бесчест[j-е] (бесчестье).

6)    способ словообразования — суффиксальный, при словообразовании происходит усечение производящей глагольной основы: повери-. 

Если необходимо разобрать слово по составу (морфемный разбор), то словообразовательный разбор дополняют:

1)    анализом всех словоизменительных морфем слова.

2)    анализом всех словообразовательных морфем в слове.

Для слова поверье при морфемном анализе нужно выделить:

1)    окончание -е, которое является окончанием им. падежа (или винит. падежа, если в такой форме слово стояло в предложении; формы именит. и винит. падежей у этого слова совпадают), ед. числа, ср. рода.

2)    Словообразовательную приставку по-, с помощью которой образовалось слово поверить от слова верить (способ словообразования — приставочный). Это глагольная приставка, которая образует глаголы совершенного вида от глаголов несовершенного вида, ср.: бить → по-бить, мирить → по-мирить и др.

Полный разбор по составу: по-вер-j-е

Его дело решать, кому верить.

Нужно верить бумажной (более современной) версии. В электронном издании мы исправим это разночтение.