Через два года, когда Елена уже свыклась с тяжёлым фронтовым бытом, научилась, как потом рассказывала, «отличать немецкие самолёты от наших по хвосту», её «прогнали из армии». Была награждена орденом Отечественной войны I степени, медалью Г. К. Жукова, медалью «За победу над Германией в Великой Отечественной войне 1941– 1945 гг.» и др.
После демобилизации стало понятно, что музыкальные навыки почти утрачены, и в 1944 г. Елена поступила в Московский государственный институт прикладного и декоративного искусства. Училась по специализации «Художественная обработка металлов» у скульптора-медальера С. З. Маграчева, известного скульптора и педагога В. И. Дерунова, художника-монументалиста К. А. Тутеволь. Здесь же встретила своего будущего мужа, Вадима Вячеславовича Телишева, в дальнейшем известного скульптора. После окончания института, в 1950 г., была распределена во Львов, где Елена Николаевна, теперь уже Телишева, преподавала в Училище прикладного искусства имени П. Труша скульптуру, композицию и работу в материале. А ещё она занималась творчеством, создавая свои первые скульптурные работы, и с 1957 г. начала участвовать в различных выставках.
В 1963 г. Телишевы переехали в Новосибирск. Вадим Вячеславович стал преподавать в Новосибирском инженерно-строительном институте, Елена Николаевна – в школе для глухонемых учила детей рисованию. Но главной была мастерская – для вдохновенного созидания. Кроме того, ей «достался в наследство» станок для лепки от легендарной Веры Фёдоровны Штейн, которой в ту пору было уже 82 года.
Именно в Новосибирске полно раскрылся талант Телишевой-скульптора. Уже первое участие в Третьей зональной выставке «Сибирь социалистическая» (1964) было очень удачным. Первым значительным произведением, которое она представила на областной выставке 1967 г., была исполненная в шамоте композиция «Мы наш, мы новый мир построим». Как рассказывала Елена Николаевна, «вот за эту большую композицию из пяти скульптурных голов представителей эпохи под девизом „Мы новый мир построим” меня приня