The institute was started as Model Industrial Training Institute (MITI) in 1982 at Choudwar, Cuttack in the premises of Institute of Textile Technology, a Govt of Odisha Institute. Initially it was started with some basic courses of two year duration viz. Basic Electricity, Basic Welding, Basic Sheet Metal, Basic Fitting, Basic Turning, Basic Milling, Basic Grinding, Basic Sloting and shaping; and two Specialisation module of 6 month duration each of Module Fitting General and Module Metrology & Engineering Inspection.
In the year 2014-15, the institute converted from Model Industrial Training Institute (MITI) to Advanced Training Institute (ATI) and introduced Crafts Instructor Training Scheme (CITS) programme on Fitter trade with 40 intake capacity. Later, in the year 2018-19 another two CITS trades was introduced on Electrician and Welder with 20 intake capacity each.
Recently, in the year 2018-2019 the institute is renamed as National Skill Training Institute(NSTI) Bhubaneswar subsuming the existing Activities, Personnel, Assets and Liabilities including Lands and Buildings of erstwhile Advanced Training Institute (ATI). The institute introduced two new age course Solar Technician (Electrical) under CTS Scheme and Advanced Diploma in IT Networking and Cloud in the year 2019-20. The institute also introduced some short term training course on Master Trainers Training Programme on Adobe Sparks, SAP Data Sciences.