Объединение "Удмуртмежколхозстрой" образовано на основании решения I съезда уполномоченных межколхозных строительных организаций от 24 октября 1960 г. и постановления Совета Министров УАССР от 29 октября 1960 г. На местах действовали 14 районных межколхозных организаций по строительству и производству строительных материалов (МСО).

Осуществляло строительство объектов производственного и культурно-бытового назначения, дорожного строительства, подготовку квалифицированных кадров сельских строителей, руководство и контроль за деятельностью 14 МСО.

Переименовано в Республиканское строительно-монтажное объединение "Удмуртколхозстрой" на основании решения Совета "Удмуртмежколхозстроя" от 7 сентября 1967 г. Подчинялось Совету Министров УАССР и Всесоюзному объединению межколхозных организаций. Наиболее крупные районные межколхозные организации преобразованы в передвижные механизированные колонны, действовавшие на основе хозрасчета.

В состав входили 45 организаций: проектный институт "Удмуртсельпроект", трест "Промстройматериалы", передвижные механизированные колонны и районные межколхозные организации и т.д. Осуществляло строительство объектов производственного и культурно-бытового назначения, дорожного строительства и жилых домов подрядным способом; строительство новых и реконструкцию действовавших предприятий по производству строительных материалов и конструкций, добыче нерудных материалов, по заготовке и переработке древесины и др.

Ликвидировано на основании приказа Госагропрома РСФСР от 24 марта 1986 г.