Бульвар протянулся от площади Пречистенские Ворота до площади Арбатские Ворота. Его первое название – Пречистенский. Бульвар назван так в честь церкви Пречистыя Богородицы Смоленской в Новодевичьем монастыре. В 1924 году бульвар переименовали в Гоголевский в честь 115-летия писателя.
В знаменитом фильме «Москва слезам не верит» главная героиня Катя Тихомирова встречается с Рудольфом Рачковым именно на Гоголевском бульваре.