На основании приказа №272 от 27.10 1999 г. МКУ «Департамент образования и науки г. Нальчика» «О переимено-вании названия Средней школы №16» Средняя школа №16 переименована в Муниципальное образовательное учреждение «Средняя школа №16 г. Нальчика»;
На основании приказа №349 от 06.10.2005 г. по Департаменту образования и науки г. Нальчика «О наименовании муниципальных образовательных учреждений г. Нальчика» МОУ «Средняя школа №16 г. Нальчика» переименована в Муниципальное общеобразовательное учреждение «Средняя общеобразовательная школа №16 г. Нальчика;»
На основании приказа №415 от 28.10.2010 г. по МКУ «Департамент образования местной администрации г.о. Нальчик» Муниципальное общеобразовательное учреж-дение «Средняя общеобразовательная школа №16 г. Нальчика» переименовано в Муниципальное общеобразовательное учреждение «Средняя общеобразовательная школа №16 г.о. Нальчик» с 25.10.2010 г.;
На основании Постановления №1784 от 12.08.2011г. Местной администрации городского округа Нальчик «Об изменении типа муниципального общеобразовательного учреждения «Средняя общеобразовательная школа №16 г.о. Нальчик» Муниципальное общеобразовательное учреждение «Средняя общеобразовательная школа №16 г.о.Нальчик» переименовано в Муниципальное бюджетное общеобразовательное учреждение «Средняя общеобразовательная школа №16» им. Фриева Р.М. г.о. Наль-чик;
На основании Постановления №2064 от 13.12.2012г. Местной администрации городского округа Нальчик «Об изменении типа муниципального бюджетного общеоб-разовательного учреждения «Средняя общеобразовательная школа №16» им. Фриева Р.М. городского округа Нальчик переименована в Муниципальное казённое общеобразовательное учреждение «Средняя общеобразовательная школа №16 им. Фриева Р.М.» городского округа Нальчик Кабардино-Балкарской Республики.