Муниципальное образовательное учреждение «Средняя общеобразовательная школа № 13» была построена и введена в эксплуатацию 1 сентября 1973 года. С 18 июля 1994 года распоряжением мэрии города Ульяновска № 920-р переименована в Муниципальное образовательное учреждение «Средняя общеобразовательная школа № 13 с углубленным изучением отдельных предметов». С 1 сентября 2007 года ОУ является муниципальным общеобразовательным учреждением Гимназией № 13. Гимназия расположена по адресу: г. Ульяновск, ул. Камышинская, 28.
25 декабря 2001 года школе присвоено имя Сергея Шолмова, выпускника школы, окончившего ее с золотой медалью в 1980 году. 18 мая 2002 года в школе открыт музей им. Шолмова, а в 2011 г. на фасаде гимназии открыта мемориальная доска.
С июля 2011 года образовательное учреждение стало бюджетным общеобразовательным учреждением "Гимназия № 13" г. Ульяновска.
Образовательный процесс в гимназии обеспечен квалифицированными педагогическими кадрами. В гимназии работают 68 педагогических работника, из них около 10 проц. - молодые специалисты, 40 проц. имеют педагогический стаж свыше 20 лет. 94 проц. педагогов - имеют высшее образование. Коллектив учителей характеризуется высоким уровнем квалификации.
Среди педагогов – представители разных национальностей, что позволяет организовать работу с учащимися с учетом их национально-культурных потребностей. 48 проц. педагогов гимназии отмечены наградами: 3 отличника просвещения, 5 почётных работников просвещения, 24 имеют грамоты Министерства образования.