По разработкам А. Э. Шейнса в Одессе было построено несколько общественных зданий, необходимость в которых резко ощущалась в то время. Это сиротский дом в Ботаническом саду (1876, с инж. М. У. Жюньеном); приют отбывших наказание — там же (1893); богадельня и жилой дом лютеранской церкви в переулке Топольского (1887); пристройка к городской богадельне у старого кладбища (1881 г.). В их простых объемах, строгой функциональной направленности, экономичности чувствуется рационалистический подход автора к архитектуре. Простой, но далеко не примитивный характер носили такие чисто утилитарные постройки, как конюшни завода Белино-Фендерих (1887), конный рынок и свиной двор на Пересыпи (1896, с арх. Э. Я. Меснером и В. А. Домбровским). А. Э. Шейнс, наряду с индивидуальными, широко использовал лепные изделия массового производства. И это не лишало здания их самобытности. За счет чувства меры в декоре, они различимы среди сотен других.
Легкий декор покрывает фасады домов по ул. Екатерининской, 22 (1887), Канатной, 84 (1881), Ришельевской, 56 (1892). Более пластичны дома по ул. Полицейской (Бунина), И (1882), Коблевской, 25 и Толстого, 30 (1899-1900). Однако и они не утрачивают ясности формы. Пожалуй, единственным отступлением в ряду построек А. Э. Шейнса можно назвать большой доходный дом на углу ул. Садовой и Дворянской (1887). Плоскости его фасадов «разрезаны» мощными пилястрами большого ордера. Сочные формы кронштейнов, украшенных дубовыми венками, крупные русты первого этажа подчеркивают масштаб здания.