Institusi ini dikenal dengan nama Akademi Administrasi Perusahaan Veteran Cabang Surabaya.
Lembaga ini mengalami perubahan nama menjadi Perguruan Tinggi Pembangunan Nasional (PTPN) ‘Veteran’ Cabang Jawa Timur.
Perguruan Tinggi Pembangunan Nasional (PTPN) ‘Veteran’ Cabang Jawa Timur mengalami peralihan status menjadi perguruan tinggi kedinasan yang berada di bawah pembinaan Departemen Pertahanan Keamanan Republik Indonesia.
Institusi ini resmi berganti nama menjadi Universitas Pembangunan Nasional (UPN) ‘Veteran’ Cabang Jawa Timur. Perubahan nama ini mencerminkan peningkatan status kelembagaan dari akademi menjadi universitas.
Institusi ini berubah menjadi Perguruan Tinggi Swasta dengan nama UPN Veteran Jawa Timur yang secara operasional di bawah pembinaan Yayasan Kejuangan Panglima Besar Sudirman dan secara fungsional di bawah pembinaan Departemen Pertahanan dan Keamanan RI.
UPN Veteran secara operasional di bawah pembinaan Yayasan Kesejahteraan Pendidikan dan Perumahan yang secara fungsional di bawah pembinaan Kementerian Pertahanan RI.
Sesuai dengan perkembangan dan kemajuan yang telah diraih, maka UPN Veteran Jawa Timur diproyeksikan oleh Kementrian Pertahanan untuk menjadi Perguruan Tinggi Negeri (PTN).
Presiden Republik Indonesia, Susilo Bambang Yudhoyono, secara simbolis meresmikan perubahan status Universitas Pembangunan Nasional (UPN) ‘Veteran’ Jawa Timur menjadi Perguruan Tinggi Negeri (PTN) dengan menandatangani prasasti pengesahan. Momen bersejarah ini menandai integrasi UPN ‘Veteran’ Jawa Timur ke dalam sistem pendidikan tinggi nasional sebagai institusi negeri, sekaligus membuka babak baru dalam pengembangan kualitas pendidikan, tata kelola, serta kontribusinya terhadap pembangunan bangsa.