Когда и при каких обстоятельствах в христианских сектах появился тезис, что: "Всякая власть - от Бога"?

Вы не учли одну вещь: абсолютно все ереси и секты появились в результате неправильной трактовки Священного Писания. В данном же случае, речь идёт об искаженном понимании слов св. Апостола Павла в его Послании к римлянам (Рим. 13:1-7):
"Всякая душа да будет покорна высшим властям, ибо нет власти не от Бога; существующие же власти от Бога установлены.
Посему противящийся власти противится Божию установлению. А противящиеся сами навлекут на себя осуждение.
Ибо начальствующие страшны не для добрых дел, но для злых. Хочешь ли не бояться власти? Делай добро, и получишь похвалу от нее,
Ибо начальник есть Божий слуга, тебе на добро. Если же делаешь зло, бойся, ибо он не напрасно носит меч: он Божий слуга, отмститель в наказание делающему злое.
И потому надобно повиноваться не только из страха наказания, но и по совести.
Для сего вы и подати платите, ибо они Божии служители, сим самым постоянно занятые.
Итак отдавайте всякому должное: кому подать, подать; кому оброк, оброк; кому страх, страх; кому честь, честь. "

Как видите, здесь идёт речь о лояльном отношении к действующей власти, а вовсе не о безусловном подчинении какому-либо духовному лидеру. То есть, мы видим совершенно однозначное разъяснение формулы "Кесарю - кесарево" (Мф. 22:16-21):
"И посылают к Нему учеников своих с иродианами, говоря: Учитель! мы знаем, что Ты справедлив, и истинно пути Божию учишь, и не заботишься об угождении кому-либо, ибо не смотришь ни на какое лице;
Итак скажи нам: как Тебе кажется? позволительно ли давать подать кесарю, или нет?
Но Иисус, видя лукавство их, сказал: что искушаете Меня, лицемеры?
Покажите Мне монету, которою платится подать. Они принесли Ему динарий.
И говорит им: чье это изображение и надпись?
Говорят Ему: кесаревы. Тогда говорит им: итак отдавайте кесарево кесарю, а Божие Богу. "

Послание к Римлянам святого апостола Павла Глава 13.

Когда поняли, что это ВЫГОДНО!

Как то в Византии был император Фока, который прославился жестокостью в отношении христиан. Один святой молился Богу и спрашивал, как, мол, понимать, неужели и этот тиран от Тебя Господи. И был ему голос Бога глаголящий: "Сколько искал, не нашёл хуже".

римл. 13.1 Всякая душа да будет покорна высшим властям, ибо нет власти не от Бога; существующие же власти от Бога установлены.
2 Посему противящийся власти противится Божию установлению. А противящиеся сами навлекут на себя осуждение.