Генерал-майор Леонтий Николаевич Гуртьев (1891-1943) погиб при освобождении нашего города от немецко-фашистских захватчиков. После того, как наши войска освободили город, генерала похоронили в сквере "Братские могилы", там, где сейчас находится библиотека им. Бунина. Через несколько лет после войны было решено увековечить память Героя Советского Союза Л.Н.Гуртьева, установив памятник в г. Орле.
5 августа 1954 года, в дни празднования 11-й годовщины освобождения города, памятник был установлен на месте захоронения Л.Н.Гуртьева. Работал над памятником известный скульптор Е.В. Вучетич, архитектор Я.Б.Белопольский. Останки генерала и других погибших воинов были перезахоронены на Троицком кладбище.
Памятник хорошо сочетался с классическими линиями библиотеки , но терял в монументальности. Дело в том, что здание библиотеки им. Крупской было построено в 1958 году, через 4 года после памятника. Когда скульптор и архитектор выбирали место для памятника, то окружающее пространство выглядело совсем по-другому. Они не могли предвидеть соседство памятника со зданием, которое придало ему более камерный характер, на что изначально монумент не был рассчитан. В начале 60-х годов в город приезжала жена Л.Н.Гуртьева. После осмотра города, она высказала пожелание, чтобы памятник был перенесен на другое, просторное место, где он смотрелся бы более монументально. С этим был согласен и скульптор.
После этого визита прошло почти 15 лет, и в 1976 году памятник был перенесён на его нынешнее место. Это место, если вспомнить историю города, многие годы до революции 1917 года было связано с военными, т.к. здесь находился плац Бахтина кадетского корпуса, где проходили парады будущих офицеров.
Многие годы после войны старожилы города называли по-прежнему это место плацем, постепенно привыкая к новому названию - сквер Гуртьева.