cikal bakal batalyon ini adalah pemuda-pemuda yang sebagian besar dari kampung kedondong, surabaya di bawah pimpinan djarot subiantoro mantan tokoh jibaku tai pada awal kemerdekaan.
setelah disusun menjadi batalyon, pasukan ini bernama batalyon bpri dan berkedudukan di gubeng.
pada peristiwa 10 november 1945, batalyon bpri mundur ke sepanjang, krian dan akhirnya mempertahankan desa perning, kecamatan jetis, mojokerto, kabupaten mojokerto.
"sejarah yonif linud 503/mayangkara"
dalam perkembangannya, batalyon djarot mengalami beberapa kali perubahan nama dan dislokasi sesuai dengan tuntutan perkembangan situasi pertahanan dan keamanan negara.
sampai suatu saat berdasarkan skep kasad no 235/kasad/pnt/1950 tanggal 27 oktober 1950 dan instruksi panglima divisi i nomor 66/bs.d.iv.i/1951 tanggal 7 desember 1951 batalyon djarot berganti nama menjadi batalyon infanteri 503 di bawah komando kodam viii/brawijaya.
perkembangan situasi berikutnya membawa perubahan yang cukup signifikan.
berdasarkan skep kasad no skep/277/xii/1975 tanggal 10 desember 1975 yonif 503 masuk organik kostrad, yang selanjutnya ditindak lanjuti oleh perintah pangkostrad no sprin/240/iii/1975 tanggal 9 maret 1977, batalyon tersebut masuk ke jajaran brigif linud 18/trisula, sehingga secara resmi berganti nama menjadi batalyon infanteri lintas udara 503/mayangkara.
selama berdirinya, batalyon yang bersimbol kuda putih ini sudah pernah melaksanakan penugasan baik di dalam maupun di luar negeri.untuk penugasan di dalam negeri, yonif linud 503/mk cukup mempunyai nama , baik itu penugasan pertempuran maupun penugasan pengamanan objek vital.penugasan di luar negeri, meliputi penugasan ke mesir yang pada saat itu tergabung dalam kontingen garuda serta penugasan ke kamboja.
dari rangkaian peristiwa  peristiwa diatas,yonif linud 503 /mk tidak bisa dipandang sebelah mata dalam pengabdiannya kepada negara kesatuan rebuplik indonesia tercinta ini.pengorbanan baik jiwa maupun raga sudah tidak terhitung di dalam mengawal negeri ini.
sehingga dengan ditulisnya buku sejarah satuan yonif linud 503/mk bisa dijadikan pedoman bagi warga yonif linud 503 / mk pada khususnya , serta seluruh anggota tni ad dalam pengabdian kepada negara kesatuan rebuplik indonesia.
pada permulaan perjuangan fisik pemuda-pemuda dari sebagian besar kampung kedondong dan surabaya telah tergabung dalam satu kesatuan di bawah pimpinan djarot subiantoro mantan tokoh jibaku tai, setelah disusun menjadi batalyon, pasukan ini berada di gubeng dan bernama batalyon bpri, dengan didudukinya kota surabaya oleh musuh, maka kesatuan mundur ke sepanjang, krian dan akhirnya mempertahankan ds. perning kec. jetis kab. mojokerto.
kompi sriwijaya yang anggota-anggotanya berasal dari bekas heiho di bawah pimpinan kapten jansen rambe bergabung dengan batalyon djarot pada tanggal 9 desember 1945 (hari jadi yonif linud 503).
kesatuan diresmikan menjadi batalyon ix dipimpin oleh mayor djarot subiantoro, selanjutnya bergabung ke resimen xxxii pimpinan letkol kristanto kemudian komandan batalyon berpindah dan menempati desa mantup kecamatan mantup.
sektor surabaya barat menjadi tanggung jawab meliputi batas desa banjeng sampai batas selatan desa kupang kemlagi mojokerto sebelum daerah diserahkan kepada batalyon ix, beberapa pasukan yang pernah bertugas antara lain dari pasukan hizbullah, pasukan pesindo, kompi macan kera dibawah pimpinan kapten sampurno, kompi matosin dan sepasukan penggempur dalam (pd) dipimpin oleh sriyono.
kondisi saat itu
setelah pembentukan dan perang kemerdekaan pertama sesuai dengan perkembangan situasi perlawanan terhadap musuh, panglima divisi membagi-bagi tanggung jawab ke daerah operasi kepada kesatuan-kesatuan di jawa timur.
batalyon djarot dipindahkan ke daerah perning, jetis ke daerah operasi yang baru untuk menguasai garis pertahanan mulai dari mojokerto sampai dengan cerme (surabaya utara) dengan tanggung jawab sampai pantai utara jawa timur.
pada permulaan berdirinya batalyon djarot, susunan organisasi terdiri dari :
komandan batalyon : mayor djarot subiantoro.
ajudan : pembantu letnan s. harmadi
komandan kompi i : kapten mohamad hasan
komandan kompi ii : kapten a. loter
komandan kompi iii : kapten wieyo hudiyono
komandan kompi iv : kapten jansen rambe
komandan kompi v : kapten saleh
karena anggota kompi v lama tidak dapat dikumpulkan akhirnya dikeluarkan dari batalyon djarot.
dengan dimasukkannya satu kompi dari pare, kediri pimpinan kapten wirdjohoediono, jadi batalyon tetap 5 kompi, dan penyusunan batalyon djarot tidak mengganggu pelaksanaan operasi, serangan-serangan tetap dilaksanakan dan dilancarkan ke pertahanan tentara sekutu dan sering mendapat hasil diantaranya pada tanggal 2 januari 1946 serangan yang dilancarkan batalyon djarot terhadap pertahanan tentara sekutu di sektor bambe (antara sepanjang dan menganti) dapat membunuh tentara inggris dan gurkha sebanyak 60 orang, merampas senjata dan merebut serta menduduki pertahanan musuh.
serangan terhadap pertahanan musuh di sektor cerme, gresik (antara benjeng dan menganti) setelah pertempuran selama empat jam dapat merebut dan menduduki kubu musuh.
tidak luput juga selain melaksanakan serangan terhadap pertahanan musuh, sering juga pertahanan batalyon djarot dapat serangan dari tentara musuh tetapi tidak pernah berhasil, akibat serangan batalyon djarot yang berhasil menduduki pertahanan musuh di sektor benjeng, tentara inggris mengerahkan kekuatan besar-besaran lebih dari 1(satu) resimen merebut kembali pertahanannya.
dalam pertempuran yang sengit ini biarpun kita menderita beberapa orang korban, pertahanan batalyon djarot tidak dapat di tembus musuh dan tentara inggris mundur ke surabaya.
pada tanggal 25 januari 1946 perubahan nama tkr menjadi tri (tentara republik indonesia) menambah semangat perjuangan.
dengan pertimbangan mempersatukan pola dasar berpikir para pimpinan bawahan dalam mengendalikan anak buah, komandan batalyon mayor djarot membentuk suatu persatuan diantaranya para perwiranya.
pada tanggal 1 februari 1946 dibentuklah officers corps (ikatan perwira) disaksikan oleh kepala staf divisi vi letnan kolonel ibnoe soebroto, sejak itulah tindakan kesatuan dalam mencapai tujuan perjuangan kemerdekaan dapat tercapai dengan baik, dan menjadi ciri-ciri khas dari batalyon iii djarot.
officers corps dari batalyon iii djarot menjadi contoh dan ditiru oleh kesatuan-kesatuan lain di jawa timur, bahkan berkembang ke seluruh tni-ad dengan nama corps perwira.
setelah pembentukan dan perang kemerdekaan pertama sesuai dengan perkembangan situasi perlawanan terhadap musuh, panglima divisi membagi-bagi tanggung jawab ke daerah operasi kepada kesatuan-kesatuan di jawa timur.
batalyon djarot dipindahkan ke daerah perning, jetis, mojokerto ke daerah operasi yang baru untuk menguasai garis pertahanan mulai dari mojokerto sampai dengan cerme, gresik (surabaya utara) dengan tanggung jawab sampai pantai utara jawa timur.
pembentukan yonif para raider 503
"pasukan ini memiliki kemampuan operasional di segala medan dan cuaca.
baik di perkotaan, hutan gunung, sungai, rawa, laut, dan pantai.
dengan latihan ini kemampuan mereka ditambahi dengan kemampuan raider.
"pangdivif 2/kostrad tutup latihan para raider yonif linud 503/mayangkara"
daftar komandan batalyon