Школа №13 основана в 1969 году.
1994 г. - школа № 13 переименована в Муниципальное общеобразовательное учреждение средняя общеобразовательная школа № 13 на основании (постановление мэра г. Тамбова и Тамбовской области от 20.01.1994 № 132.)
1995 г. - преобразована в муниципально-областной лицей с интернатом для одаренных детей области при ТГТУ г. Тамбова (приказ от 24.07.1995 г. № 390 администрации Тамбовской области, приказа от 31.07.1995 г. № 29 Департамента образования Тамбовской области.)
2002 г. - переименован в муниципальное общеобразовательное учреждение лицей № 13 на основании (постановление мэра города Тамбова от 18.03.2002 г. № 1412.)
2006 г. - переименован в Муниципальное общеобразовательное учреждение среднюю общеобразовательную школу № 13 с углубленным изучением отдельных предметов (постановления администрации города Тамбова от 20.01.2006 г. № 239.)
2012 г. – присоединение МБОУ СОШ №34 (постановление администрации города Тамбова от 10.04.2012 №2729.)
2012 г. - переименовано в Муниципальное автономное общеобразовательное учреждение средняя общеобразовательная школа № 13 с углубленным изучением отдельных предметов имени Героя Советского Союза Н.А. Кузнецова(постановление главы администрации города Тамбова от 10.04.2012 г. №2729.)
2013 г. – присоединение БОУДО Эколого-биологического центра (постановление администрации города Тамбова от 21.05.2013 №4239.)
2013г. - переименовано в Муниципальное автономное общеобразовательное учреждение «Центр образования № 13 имени Героя Советского Союза Н.А. Кузнецова» ( Постановление Администрации города Тамбова от 14.11.13 г. № 9594)
Полное наименование: Муниципальное автономное общеобразовательное учреждение «Центр образования № 13 имени Героя Советского Союза Н.А. Кузнецова»
Краткое наименование: МАОУ «Центр образования №13 имени Героя Советского Союза Н.А.Кузнецова»