Серый сердобольский гранит добывался у берегов Онежского озера недалеко от города Сердоболь, откуда с большим трудом его привозили в столицу. Камень этот удивительный: он спасает от невзгод, может поглощать злые мысли и чувства, освобождает от неприятностей, болезней, и если человек будет долго вглядываться в мерцание камня, то сможет прочесть послание – узнать свою судьбу.
Теребенёва привлекли и для работы в Новом Эрмитаже: он выполнил две великолепные статуи, изображающие Мудрость и Правосудие, которые расположились у парадной лестницы; изящный барельеф «Битва амазонок с кентаврами» – в Кавалерийском зале. Успех был грандиозный – зодчий стал знаменитым, популярным, богатым, получил звание академика. От заказов не было отбоя, и он со всем справлялся быстро и прекрасно. Ему поручили сложнейшую и ответственную работу – создать десять фигур атлантов для украшения входа в музей. «Красота и благородный стиль этих скульптур, чистота и тонкость работы и блеск полировки не оставляют желать ничего лучшего». – Фон Кленце был доволен.
Работа над фигурами атлантов («теламонами», как их называл Кленце) началась в 1845 году. На Большой Конюшенной была оборудована мастерская для рабочих. Каждый день ровно в 9 утра Теребенёв приходил в мастерскую, подходил к каждому рабочему-каменотёсу и приветствовал его: «Бог в помощь!» Подробно объяснял и показывал, как обрабатывать капризный и неподдающийся человеку гранит. Каждому рабочему было дано задание – «назначено своё дело, к чему кто приучен был: кто обделывал низы, кто руки, кто торс, кто ноги». Лица выполнял сам скульптор, сохранилась его подпись: «Работал Теребенёв». После работы он дарил мастерам по пять серебряных рублей «на чай за хороший труд». В мастерскую заглядывал и император, «соизволил проходиться со скульптором под руку по всей мастерской с интересом и вниманием».
После завершения работы Теребенёв удостоился почётной награды – ордена Анны III степени и лично от Николая I получил огромный гонорар в 17 тысяч рублей. Его назначили заведовать всеми скульптурными произведениями в императорских дворцах и садах. Казалось бы, всё складывалось благополучно. Теребенёв наслаждался дарами судьбы, но слишком поспешно и легко тратил деньги и силы на балы, увеселения, роскошные дома, богатые выезды, шикарные обеды. Времени на работу оставалось всё меньше и меньше, и вдохновение покинуло его. За леность и злоупотребление спиртным его уволили из Эрмитажа. Вскоре он тяжело заболел и покинул этот мир в нищете и забвении. Ему было 44 года. На могиле поставили крест из голубого мрамора: «Претерпевший до конца да спасён будет».