17 ноября 1967 года в Уфе открыли памятник национальному герою Башкортостана Салавату Юлаеву. Уникальное творение Сосланбека Тавасиева стало визитной карточкой республики, местом притяжения туристов, трудно найти в Башкирии человека, равнодушного к настоящему и будущему этого монумента-символа.

Решение о создании в Уфе памятника Салавату Юлаеву было принято еще в годы Великой Отечественной войны. 18 августа 1943 года вышло первое постановление Совнаркома БАССР «О проекте памятника Салавату Юлаеву», утвердившее решение государственной комиссии по приемке его эскизного проекта, созданного скульптором Сосланбеком Тавасиевым.

Несмотря на тяготы военного времени, на создание макета памятника, проектирование площадки для него выделили 140 тыс. рублей. Для сравнения, примерно в тот же период, в 1942 году, по данным минобороны РФ, танк Т-34 обходился государству в 193 тыс. рублей.
Сроком окончания проектных работ по архитектурной части и созданию модели памятника определили март 1944 года, приурочив его к 25-летию Башкирской АССР. Предполагалось, что памятник установят на пьедестал в октябре 1950 года, однако работа затянулась по множеству причин.

Споры возникли из-за выбора места установки памятника. Как пишет журналист и краевед Юрий Ергин, сам скульптор изначально планировал установить монумент на южной оконечности еще существовавшей тогда в Уфе Чишминской улицы, на холме перед спуском к реке Белой (там, где памятник стоит сейчас), однако предлагались альтернативные варианты – например, у железнодорожного вокзала или в парке Матросова. Тавасиев упорно отстаивал выбранное место, где, по его мнению, Салават, как народный герой выходит за пределы города и приобретает «мировое имя». Некоторые сложности возникали с финансовыми расчётами, в ходе обсуждения проекта критики предлагали скульптору сделать образ Салавата и его коня «более правдивыми», «уточнить детали костюма и экипировки» и т.д.

Рабочие чертежи памятника министерство культуры СССР окончательно утвердило 25 июня 1961 года, однако вскоре дальнейшие работы приостановили: республике предписывалось завершить работы по созданию Монумента Дружбы, в честь 400-летия вхождения Башкирии в состав Русского государства.