Неверующий должен креститься в храме?

Никто ничего не должен: тем, что ты не крестишься, ты никого не заденешь, верующих не оскорбишь, потому что не все там непрерывно крестятся, не все подряд тоже целуют святыню. Никто за тобой следить не будет, может ты уже это сделал. Единственно, чего не следует делать, так это входить в церковь с непокрытой головой, потому что это сразу бросается в глаза на фоне всех остальных, и верующим может быть неприятно. Лучше уважать традиции, так что не надо забывать об этом.

Нет не должен. Если он пришел в Церковь по какой-либо причине, например внутреннего какого-то побуждения. То цель его совсем в другом, и путь его начинается с малого. До крестного знамения он еще дойдет.

Постепенно будет читать историю Церкви, учение всей Соборной Церкви, которой уже свыше 2000 лет. А не сектантские выдумки. Сейчас появляются все больше и больше "учителей", которые придумывают все новые и новые толкования.

А начинать с крестного знамение, как музыканту в первый день начать дирижировать. Получится неосознанные движения, ни несущего никакого смысла.

Так что можете идти в храм, и если что-то вас смущает, можете не делать.... для начала)))

Честно говоря, верующим этого не следовало бы делать в первую очередь, ведь христианское вероучение призывает воздерживаться от ритуалов, подобных "крестному знамению". В книге Деяний Апостолов (глава 17, стихи 24-25) написано:

А уж будучи человеком неверующим, вы совершенно свободны вести себя в рамках общечеловеческого приличия вести себя так, как вам удобно. Ведь если вы не верите в Бога и Его на самом деле нет, то ваше крестное знамение и поцелуи святынь бессмысленны. Но если вы не верите в Бога, а Он действительно есть, то зачем обманывать Бога и изображать из себя верующего?

Целовать - лишнее, а креститься - думаю да, а то посмотрят еще косо...