Улица Олимпийская появилась в Тюмени в соответствии с постановлением исполкома горсовета от 25 января 1980 года. В том году летом планировались в Москве игры XXII Олимпиады. Тогда Тюмень застраивали не «точечно», а целыми улицами, так что одну из новых улиц назвали Олимпийской.

15 мая 1984 года по решению исполнительного комитета Тюменского городского Совета депутатов трудящихся одну из улиц в Заречном микрорайоне назвали именем В.И. Муравленко. Как раз в это время одно из строительных подразделений Газпрома застраивало 1-й Заречный микрорайон и, конечно, именно здесь назвали улицу в честь Муравленко. Тогда улица существовала только на листах проектировщиков, а на ее месте еще много лет звенели комары над пойменными озерами, болотами реки Туры, которые постепенно засыпали песком. Потом начали возводить девятиэтажки.

В исторической части Тюмени с каждым годом становится все меньше и меньше старинных зданий и сооружений, создававших неповторимый облик первого русского города в Сибири. Многие кварталы, находящиеся, к примеру, между улицами Ленина и Республики, Володарского и Герцена, еще 25-35 лет назад выглядели во многом иначе, сохраняя былую красоту.

В июне 1961 года на станцию Богандинскую стали приходить составы поездов с техникой, строительными материалами, оборудованием и военнослужащими строительных воинских частей. Очень быстро на площадке № 6 были собраны две временные казармы для штаба.