Основан в 1732 году в день Успения Пресвятой Богородицы. Из «Путевых описаний Сибири» Г. Ф. Миллера следует, что название посёлок получил от Омайнского медного рудника, расположенного рядом. Рудник, в свою очередь, получил название от доминирующей в этой местности высоты Омай, расположенной на противоположном берегу Енисея. После того как залежи меди были исчерпаны (в 1745 году), жители посёлка перешли к крестьянскому хозяйству.
Статус посёлка городского типа получен в 1957 году.
Название
Местные жители название не склоняют: приехать в Ма́йна, жить в Ма́йна.
Расположен на региональной автодороге 95Н-310 Саяногорск — Майнская ГЭС — Черёмушки.
Из посёлка можно уехать в Саяногорск на муниципальных автобусах 2, 2а, 3, 3а. В Черёмушки — только на маршрутах 2 и 2а. Также есть междугородние рейсы в Шушенское, Сизую и Абакан. Стоимость проезда (по состоянию на 01.01.2022 г.) составляет 30-35 рублей.
В посёлка Майна находится многослойный археологический памятник каменного века Майнинская стоянка. В 5 культурном слое (ок. 16 тыс. л. н.) была найдена глиняная статуэтка («Майнинская венера»)[14].