В 1935 году в селе Покровка был возведен клуб, инициатива строительства принадлежала местным комсомольцам. Художественное руководство клубом вплоть до 1948 года осуществлял Анатолий Черемных, одновременно исполняющий обязанности музыканта-аккомпаниатора. В 1948 году состоялось открытие нового здания клуба, работавшего до 1978 года включительно. Одновременно была организована сельская библиотека.
В 1978 году введено в эксплуатацию современное здание учреждения. В 2007 году Майскому сельскому дому культуры присвоили имя народного артиста РСФСР Матвея Матвеевича Лобанова. Штат сотрудников составляет 7 человек, руководит работой директор Полина Александровна Новикова.
Активно действуют 22 клубных объединения различной направленности. С 1993 года начал свою деятельность известный танцевальный коллектив «Элегия», возглавляемый заслуженным деятелем культуры Республики Саха (Якутия) Анной Ивановной Черкашиной. В 1998 году был сформирован ансамблевый коллектив «Покровские березки» под управлением Юрия Петровича Климанова. В 2007 году ансамбль получил название «Полюшко», новым руководителем стала Любовь Николаевна Бунтовская. Коллектив выступает пропагандистом русских народных традиций и самобытной культуры.
