Первые каменные кельи были построены в Екатерининской пустыни еще в 1865-1866 годах. В описи построек монастыря за 1764 года значился каменный братский корпус на 20 келий. В конце XVIII века при игумене Мелхиседеке был построен еще один келейный корпус.
Западный келейный корпус возведен в середине XIX века при игумене Мисаиле и впоследствии неоднократно ремонтировался и обновлялся. Во времена советской власти в здании западного братского корпуса находились квартиры военнослужащих
Реконструкция полуразрушенных братских корпусов началась в 1992 году и ныне в основном завершена.