Вулиця була прокладена в 1863 році, її первісна назва точно відображала локацію - вул. Штандовска На Байках. Штандовска - теперішня вул. ген. Чупринки та На Байках - тепер вул. Київська. Під час грунтовного впорядкування міського простору в перші роки періоду самоуправління наприкінці ХІХ ст. вона отримала назву Мурарської - саме тут селилися мулярі - каменярі-будівельники. Наступне перейменування відбулося в 1935 р. після урочистого похорону бригадира Чеслава Мончинського (див. UID 01293), після чого на його честь було названо вулицю. Під час ІІ світової війни та німецької окупації міста вона мала назву Шлезвігерштрассе, а липні 1944 р. було повернуто назву вул. Мончинського, а в 1946-1992 р. діяла назва вул. Карла Маркса. в 1992 р. вулиця отримала назву на честь Сергія Єфремова. Сергій Олександрович Єфремов (Охріменко) (1876-після 1939, за іншими даними 1937) — український громадсько-політичний і державний діяч, літературний критик, історик літератури, від 1919 р. - академік Української Академії Наук, дійсний член Наукового Товариства ім. Т. Шевченка у Львові, очільник Спілки Визволення України. На зображенні. можливо, один з останніх будинків передмістя Байки, адже дільниця в цей час інтенсивно забудовувалася. Після побудови фабрики Івана Левинського, видатного українського архітектора, будівничого, промисловця (в радянські часи писали: капіталіста) територію дільниці забудовували за планами, створеними архітекторами Юліаном Захаревичем та Іваном Левинським, які наприкінці ХІХ ст. скупили тут земельні ділянки з метою побудови зразкової міської дільниці, міста-сада. Цілком можливо, що це один з останніх будинків давніх Байок, розташований на місці сучасного магазину господарських товарів на розі вул. Киівської та правому боці вул. Єфремова. Праворуч на тлі будинок на вул. Київській, 17.
