Вулиця відома з 1-ї половини XIX століття (показана як запланована на планах міста 1842, 1843 та 1846 років). Прокладена у 1850-х роках під назвою Тимофіївська. Простягалася між теперішніми бульваром Тараса Шевченка та вулицею Богдана Хмельницького. Об'єднана з Новотимофіївською вулицею (прокладена у 1930-ті роки) під спільною назвою вулиця Коцюбинського (на честь письменника Михайла Коцюбинського) у 1939 році[1], назву підтверджено 1944 року[2]. 1961 року вулиця була об'єднана з провулком Коцюбинського (до 1958 року — Нова вулиця[3]) під сучасною уточненою назвою[4].
В будинку № 7 до встановлення радянської влади в 1919/1920 розташовувалася Перша приватна жіноча гімназія. Директорка гімназії Олександра Дучинська за невеликі кошти банківського кредиту придбала для будівництва Першої жіночої гімназії садибу на вул. Тимофіївській, 7, що належала дворянам Ходецьким. Проєкт будівлі гімназії створили архітектори Ф. Ф. Ессен та В. А. Осьмак за участю доктора медицини О. В. Корчак-Чепурковського. Член опікунської ради Г. Є. Афанасьєв переглянув кошториси та своїми вказівками та підтримкою значно допоміг справі. Почесна опікунка гімназії А. Н. Нестроєва сприяла відкриттю банківського кредиту. Дучинська домовилася з одним із шановних київських будівельників Л. П. Чорнояровим, який почав будувати, не вимагаючи гарантій та запорук. Автори проєкту як потім самі говорили, «не щадили ні праці, ні часу з нагляду за виконанням робіт». Триповерхова з цокольним поверхом будівля була підведена під дах до кінця жовтня 1901. Внутрішню обробку почали весною 1902 і в перших числах вересня того ж року почалися заняття в новій будівлі, яка обійшлася 84 тис. руб. Воно цілком відповідало вимогам навчальної справи та шкільної гігієни, і 22 жовтня 1902 була освячене. У 1919—1920 гімназію Дучинської ліквідували, її будинок зайняв Київський державний ветеринарно-зоотехнічний інститут, який був до того ветеринарним факультетом КПІ. У 1924 інституту надали приміщення Вищих жіночих курсів, де нині знаходиться Міністерство надзвичайних ситуацій (вул. О.Гончара, 55а), але на Тимофіївській, 7 залишилася Школа червоних десятників. Пізніше там був Будівельний технікум, який готував інженерів з житлового та дорожньо-мостового будівництва, в 1928 р. в ньому навчалося 350 студентів. У 1930 приміщеннях технікуму відкрився Інститут залізничного транспорту, але він пробув тут лише 4 роки. У січні 1935-го у зв'язку з переїздом столиці УРСР з Харкова до Києва споруду передали Всеукраїнській Раді профспілок. У 1937 Раду профспілок ліквідували, і її площі зайняло Управління будинками відпочинку та санаторіями. У 1950-х — на початку 1960-х тут розміщувалися різні організації — редакції газети «Правда України», журналів «Перець» та «Україна», Українське товариство мисливців та рибалок. У 1963 у колишній гімназійній будівлі розміщувалося Міністерство будівництва, а з 1997-го працює Рахункова палата України.
↑П. М. Калугин. Дом, в котором жил Ушаков Н.Н. // Памятники российским деятелям истории и культуры в Украине. Каталог-справочник. Киев. 2008. С. 16. ISBN 978-966-8325-87-8(рос.)