Здание постройки конца XIX века, являющееся объектом культурного наследия регионального значения, городские власти передали отряду «Каравелла» в 2016 году. Затем в нём начался капитальный ремонт, который продлился почти 2 года.

За это время в новом доме «Каравеллы» появился штурманский класс и морской музей, пресс-центр, «муравейник» и даже экспозиция, посвящённая основателю «Каравеллы» — почётному гражданину Екатеринбурга Владиславу Крапивину. В неё вошли письменный стол и кресло писателя, его фотографии, книги и личные вещи. В кресле командора любой желающий может посидеть и попытаться поймать вдохновение.

Специалисты произвели частичную замену кровли, обрешётки и водостоков, усиление несущих конструкций, бетонирование полов, замену перекрытий и другие общестроительные работы. В рамках второго этапа рабочие заменили всю электропроводку и другие инженерные сети. Кроме того, специалисты провели внутреннюю и внешнюю отделку помещения и выполнили работы по благоустройству прилегающей территории.