Более 60 крупных зданий построено Клейном в Москве — так широк был творческий диапазон зодчего. Каждое из них индивидуально по формам и отмечено художественным вкусом, вместе с тем в русле своего времени, его традиций, его устремлений. Поэтому мы встречаем в постройках Клейна и стилизацию под древнерусское зодчество (Средние торговые ряды), и под средневековье (Трехгорный пивоваренный завод и особняк В. Ф. Снегирева), и готические мотивы (торговое здание "Мюр и Мерилиз"), и неоклассику (Музей изящных искусств), и дань Ренессансу (храм-усыпальница в усадьбе "Архангельское"). Но основные компоненты того или иного стиля формируются с учетом новых масштабов города, новых соотношений объемов и архитектоники окружающей городской застройки, новых конструктивных идей и утилитарных требований. Клейн был в числе первых архитекторов московской школы, обратившихся к применению железных конструкций, бетона и стекла в общественных зданиях. Его поиски в области архитектурной композиции во многом близки поискам архитекторов нового стиля (модерн) и неоклассикам, хотя, строго говоря, его постройки нельзя отнести только к одному из этих направлений.
Сооружения Клейна сохранились в Москве и поныне. Их можно увидеть в дореволюционных границах Москвы — в центре (Красная площадь, улицы Петровка и Волхонка, Моховая и проспект Калинина), в районе станции метро «Кировская», у Киевского вокзала, на Девичьем поле и т. д. В теперешней, грандиозной по размерам столице эти «островки» как бы тяготеют к историческому ядру города; они оказались ближе друг к другу по сравнению со временем своего возникновения.
Интересно сравнить две такие известные постройки Клейна, как Средние торговые ряды (1890–1891) и дом торгово-промышленного Товарищества "Мюр и Мерилиз" (1906–1908). Их разделяет семнадцать лет. Это был период интенсивного развития мастерства зодчего, период новых веяний в архитектуре, которые проявили себя на рубеже двух эпох. Средние торговые ряды соседствуют с Верхними торговыми рядами архитектора А. Н. Померанцева и фланкируют Красную площадь напротив храма Василия Блаженного. По своему стилю они принадлежат еще XIX веку. "В Средних торговых рядах — между Ильинкой и Варваркой… сосредоточена торговля оптовая — москательным, свечным, кожевенным и иным, так называемым «тяжелым», товаром, а также винами ("фряжские погреба")", — отмечалось в одном из путеводителей по дореволюционной Москве. Сооружение большого и сложного здания Средних торговых рядов на месте, прежде занятом множеством мелких ветхих лавок и складов, явилось таким же событием, как и возведение Верхних торговых рядов; происходило это почти одновременно.
"Постройка "Средних рядов" вызвала много технических затруднений вследствие неровности местности и разнообразия в грунтах, — указывалось в ряде старых путеводителей по Москве. — Главный корпус здания представляет из себя неправильный четырехугольник, выходящий фасадом и на 4 окружающих его улицы, образующих двор, внутри которого находятся остальные 4 корпуса. В главном кольцевом здании три этажа, местами с палатками. Во внутренних корпусах два этажа и также с палатками. Два внутренних корпуса разделены коридорами, перекрытыми стеклом. Наружные въезды на поверхности двора находятся с трех сторон". "Площадь, занимаемая рядами, простирается до 4000 саженей. Здание вмещает более 400 торговых помещений и вместе с землею оценивается в 5 миллионов рублей".
Уже через семнадцать лет статичная и замкнутая система зданий Средних рядов, сооруженная архитектором в соответствии с требованиями и вкусами заказчика — Акционерного общества лавочников, воспринимается устаревшей. Замкнутый четырехугольник основного корпуса, с его каменными сводами, низкими потолками, сложной системой коридоров и проездов, не удовлетворяет изменившимся требованиям торговли, вступает в противоречие с основной тенденцией развития города, тяготеющего к открытым динамичным структурам. В 1913 г. даже предлагается проект надстройки Средних торговых рядов, замены каменных перекрытий железными балками, изменения фасадов для лучшего освещения внутренних помещений и т. д. (архитектор В. В. Шервуд). Уже в этих неосуществленных проектах современников как бы отдается предпочтение другому торговому зданию, построенному Клейном для фирмы "Мюр и Мерил из".