Херсонська гімназія № 20 заснована 12 березня 1815 року.
30 червня 1961 року рішенням Херсонського міськвиконкому їй присвоєно ім’я Бориса Лавреньова
Кроки історії закладу:
1815 - 1917 рр. - Херсонська губернська чоловіча гімназія
1978 - 1990 рр. - Загальноосвітня школа
1991 - 1996 рр. - Школа-гімназія
З 1996 р. – Гімназія
Творчою роботою прославили гімназію № 20 такі заслужені вчителі України: Сергієнко В.Д., Каменська В.М., Ігнатюк Л.М., Жосан О.О., Жарова Л.М., Стецко І.П., Кумейська Н.В.
Видатні випускники гімназії: академік Є. Тарлє, письменник Б. Лавреньов, герой Іспанії М. Фортус, пушкінознавець С. Бонді, кінорежисер А. Головня, космонавт О. Атьков, розвідник В.Бурзі.