Ordunun subay ihtiyacının karşılanması amacıyla Beşiktaş’taki Maçka Kışlası onarılarak 400 öğrenci kapasiteli derslikleri, kütüphanesi, hamamları ve yemekhanesi olan bir okul binasına dönüştürüldü. Ayrıca, Selimiye’de bulunan mektep bölükleri buraya nakledildi; mektep için gerekli olan araç gereçler ise Avrupa’dan getirtildi. Mekteb-i Harbiyye, bütün hazırlıklar tamamlandıktan sonra 1 Temmuz 1835’te II. Mahmud’un da katıldığı büyük bir törenle eğitime başladı. Okulda dersler kitap geçme şeklinde olup birinci dersin kitabı tamamlanınca ikinci dersin kitabına başlanırdı. Teorik eğitimin yanında, pratik, yani piyade ve istihkâm eğitimleri de önemli olduğu için Şişli’de Harbiyeliler Tabyası yaptırıldı.