Банк Майский был открыт в 1991 году. Его собственником является ОАО «Республиканская база снабжения «Прохладненская» (100% акций). Председатель правления – В.В. Лозинина. Банк является участником системы страхования вкладов. Он имеет одно отделение, расположенное в городе Майский.