Железнодорожная станция Майского носит название «Котляревская» и входит в состав Северо-Кавказской железной дороги. Здание вокзала представляет собой типичное одноэтажное строение, которое подразделяется на несколько зон. При входе расположены кассы, продающие билеты, как на пригородные электрички, так и на поезда дальнего следования. Узнать информацию о времени отправления того или иного поезда можно на большом стенде. Так в пределах вокзала функционирует справочное бюро.
Для удобства пассажиров внутри здания имеется комфортный зал ожидания, камера для хранения багажа, туалеты, банкоматы и пункты для обмена валюты. Рядом с «Котляревской» функционирует несколько кафе, бистро и продуктовый магазин. Станция ведет обслуживание, как пассажирских поездов, так и грузовых. Высадка и посада пассажиров происходит с двух платформ, одна из которых боковая, а вторая – островная. Здесь берет свое начало тупиковый участок (протяженностью 41 километр) до города Нальчика. Через станцию следуют поезда по маршруту Владикавказ, Москва, Адлер, Назрань, Санкт-Петербург, Новороссийск.