Вопрос православным. Всегда ли во время службы есть фразы о благословении действующей в данный момент власти?

Всегда. Молятся о властях и воинстве.

Молитва о властех возносится с целью испросить благодати в выполнении особенного служения, особенность служения в том что естественно мы каждый думаем о себе это же служение подразумевает заботу о многих. Кто и как работает определяется глубиной понимания самого человека и подлежит суду совести в рамках этого понимания, умышленные злодеяния подлежат суду.

Все от священника зависело. Многие благословляли советское правительство. Многих за это фашисты вешали и расстреливали. Но чтобы вы знали ВРЕМЕННО ОККУПИРОВАННАЯ ТЕРРИТОРИЯ ГОСУДАРСТВОМ НЕ ЯВЛЯЕТСЯ И ВЛАСТЬ НА НЕЙ НИКОГДА БОЖЕСКОЙ НЕ БЫЛА. Поэтому русская Православная Церковь никогда не благословила колониальные захваты.

Кстати, ПЕРВЫМ ОФИЦИАЛЬНЫМ ЛИЦОМ, ВЫСКАЗАВШИМ СВОЕ ОТНОШЕНИЕ К ФАШИСТАМ И ПОЗВАВШИМ НАРОД К ЗАЩИТЕ ОТЕЧЕСТВА, был местоблюститель патриарший митроолит Сергий (Страгородский) в своей проповеди 22 июня 1941 г.

http://www.sedmitza.ru/text/1126318.html

Думаю, за Сталина они точно не молились.

Не благословляют, а молятся и даже о врагах.

Хотя бы своё дополнение к вопросу изучили, увидели бы не соответствие Ваших умозаключений. Территории окупированы, т. е. немецко-фашистские войска не законная власть на них. Поэтому молясь о властях, имеется ввиду законная власть, а не беззаконная.

и моноглов и немцев - исторический факт, сначала на Петра первого за пушки для нарвы иконы заплакали . Петр пообещал что у попов зады заплачут кровавыми слезами и плачь прекратился