Город Майский является административным центром городского поселения Майский и Майского района.
 
Датировки и события приведены по сомнительной хронологии Скалигера-Петавиуса. В 1824 году в самом узком месте междуречья рек Черек (с запада) и Терек (с востока), было основано военное укрепление в виде маленького квадратного четырёхугольника с глубоким рвом, обнесённым частоколом. За оградой среди врытых в землю казарм выделялся небольшой домик для приезжих. В 1829 году военному укреплению было присвоено статус «станица», а станице дано название - Пришибская. В мае 1829 года, во время поездки в Тифлис в укреплении останавливался и ночевал А. С. Пушкин. Ныне в центре города у железной дороги стоит вековой дуб, названный в память об этом - Пушкинским. В конце XIX века со строительством железнодорожной станции Котляревская, начался бурный рост и развитие станицы Пришибской. Сюда начали селится переселенцы из центральных губерний Российской Империи, переселявшихся на Северный Кавказ в поисках лучшей жизни. В 1925 году на общем сходе жителей станицы Пришибской и железнодорожного посёлка Котляревский, было принято решение об объединении двух населённых пунктов. Объединённому населённому пункту было дано название - Майский. В 1925-1928 годах он был центром Казачьего округа Кабардино-Балкарской АО. В 1938 году Майский получил статус посёлка городского типа и стал административным центром Майского района Кабардино-Балкарской АССР. Во время Великой Отечественной войны посёлок около трёх месяцев был оккупирован немецкими войсками. В 1965 году посёлок Майский получил статус города и преобразован в город районного подчинения КБАССР (ныне КБР). В 1992 году горсовет города Майский реорганизован и преобразован в администрацию городского поселения Майский.