На Руси всегда ли терпеливо и спокойно относились к людям других национальностей? Какие связи с религией в этом?

Конечно, нет.
За нашу тысячелетнюю историю бывало всякое - как и в любом другом обществе. Были и еврейские погромы, религиозная и этническая сегрегация, много чего. Стоит отметить, кстати, что существенно в меньших масштабах, чем в, к примеру, цивилизованной Европе.

Сейчас же подобное стало частью "курса партии", т. е. разжигание национализма сначала на окраинах, затем получение негативной реакции и в центре.

Друг моего отца, кабардинец, регулярно в Москве слышит презрительное "чурка", причем чаще всего почему-то от женщин.
А он офицер спецназа ГРУ, кровь за нашу страну льёт.

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

наказанию выше, сего в статье 197 определенному

Сами малолетние, производящие сии обряды, отсылаются на казённые фабрики.

Думаю, что сами знаете.)))

Это когда на Руси терпимо относились к др. национальностям? Как не странно, но терпимее относились к другим религиям.

Если кратко:
1. На Руси всегда не любили чужаков - "немцев" (т. е. , "немых", не знающих русского языка) . Практически все русские названия иных народов - уничижительные прозвища.
2. Народный языческий менталитет полностью подмял под себя религию. Религия всегда учила ненависти к "западу" и "немцам", в угоду народному язычеству.

До тех пор пока не начинали навязывать своего уклада, к иноземцам относились терпимо. Если в храме в который вы ходите вы увидите кришнаита проповедующего свою религию какие действия вы предпримите?

Нет. "На Руси" к иноземцам всегда относились с весьма большой долей ксенофобии.
Петру I, в свое время, пришлось весьма не легко бороться с такой формой шовинизма.

Христианство учит, чтобы все люди любили друг друга, несмотря на
национальность или религию Луки 10:27-37. Россия считает себя христианской страной, однако вражда есть, как в отношении религий, так
и в отношении национализма.