Компания «Рекстрой» работает на калининградском рынке с 1999 года. Основными видами деятельности компании являются реконструкция зданий и капитальное строительство жилья. Большую известность компания получила, развернув масштабное строительство нескольких жилых комплексов по ул. Гагарина: «Звездный», «Звездный-2», «Звездный-3».

Строительная компания начала свою деятельность в качестве ремонтной фирмы по реконструкции зданий и сооружений. Строительной компанией была реконструирована под жильё бывшая казарма на улице Борзова в Калининграде. В 2000-2003 годах были переведены в жилой фонд ещё четыре бывшие военные казармы на улице Колхозной. Позже компания занялась и возведением жилых домов с «нуля».