Арка «Навеки с Россией» символизирует народную дружбу, является данью уважения к истории. Сооружение органично вписывается в общий ансамбль города, отличается современным западноевропейским дизайном и величественностью. Бежево-бордовую арку украшают белые колонны, гербы Кабардино-Балкарской Республики и РФ, а также надпись «Навеки с Россией».
Открытие арки было проведено в 2007 году, в честь 450-летия присоединения Кабардино-Балкарии к России. В мероприятии участвовали многие высокопоставленные лица. Инициатором проекта стал президент КБР Арсен Каноков, автором выступил архитектор Музариб Бжахов. Известно, что по поводу названия сооружения и его оформления велись многочисленные споры, однако в итоге было решено оставить его не персонифицированным.
Сегодня это сооружение – визитная карточка города, архитектурно-исторический памятник, возле которого любят фотографироваться гости Нальчика и местные жители. Арка окружена аккуратным газоном с цветниками. В вечернее время суток она красиво освещается, однако до 2012 года архитектурная подсветка сооружения отсутствовала.
Располагается арка на небольшой площади на въезде в город. При этом въехать в город можно только в обход данного сооружения.