In the year 1990, the visionary Diocesan leaders planned and decided to start a new English Medium School in the historic city of Cuttack. Rt. Rev. D.K. Mohanty, the Power of Attorney of BCTA-cum-Bishop, Diocese of Cuttack, CNI, along with the help and assistance of the then Secretary of the Diocese, Rev. P. K. Samantray, began the arduous work of starting the school along the lines of Stewart School, Cuttack.

The major renovation work was taken up by these two visionaries of the Diocese of Cuttack, CNI and this Herculean task was finally completed in June? 1992. Thus, the New Stewart School, Cuttack came into existence on the 21st July? 1992 in the Old Mission Press building of Odisha through the keen vision, meticulous planning and the painstaking efforts of Rt. Rev. D. K. Mohanty and Rev. P. K. Samantray, the then Bishop and Secretary of the Diocese of Cuttack, CNI respectively.

The School had a rather humble beginning but as the years rolled painfully on, the School gradually gathered momentum and began its slow but steady growth over the years. Today, the School stands out as one of the good English Medium Schools in the state with all the modern facilities that any School in the present times can boast of.

New Stewart School, Cuttack continues its journey of success and endeavors to strive on till it reaches the pinnacles of excellence.