Наречие непременно образовано от прилагательного непременный, поэтому суффикс наречия о выделить легко. В современном русском языке оставшаяся часть непременн ни от чего не образуется, поэтому А. Н. Тихонов в своем «Морфемно-орфографическом словаре русского языка» выделяет ее как корень. Однако мы, конечно, ощущаем исторические связи слов непременный, непременно со словами менять, обмен и можем выделить исторические приставки не-, пре-, суффикс -н-.  

Запятая поставлена верно.

Да, оба слова пишутся с прописной буквы: Крещение Руси. Такое написание соответствует правилу: в названиях исторических эпох и событий с прописной буквы пишется первое слово и входящие в состав названия имена собственные.

Само по себе слово непременно не требует постановки знаков препинания.

В данном случае пунктуация зависит от строя предложения. Если непременно относится к глаголу и выступает в роли обстоятельства (Я непременно вернусь туда), то запятая не нужна. Если это сложное предложение ("Ты думаешь вернуться?" — "Непременно, я вернусь туда".), то запятая ставится между его частями.

Смысл предложения не вполне ясен, поэтому мы затрудняемся дать рекомендации.

Запятая нужна. Запятая ставится между частями сложного предложения.

Прилагательное нарьян-марский пишется через дефис.

Выделенное Вами – деепричастный оборот (стоя – деепричастие). Пробудившегося – причастие.

То в этих предложениях обязательно нужно убрать.

Вы написали правильно. Запятая после развалится разделяет части бессоюзного сложного предложения (второе предложение – неполное, полностью было бы: вопрос заключается только в том...). Перед когда запятая не ставится на основании следующего правила: придаточное предложение, состоящее из одного только союза или относительного слова (в нашем случае – когда), не отделяется запятой. Ср.: ... вопрос только, когда это случится.