У 2003 році 16-й окремий гвардійський розвідувальний батальйон перейменовано на 502-й окремий гвардійський батальйон розвідки та радіоелектронної боротьби. Згодом батальйон входив до складу 6-го армійського корпусу, а після його переформатування — до оперативного командування «Схід».
Під час війни на сході України військовослужбовці батальйону брали участь у боях за Іловайськ у 2014 році.

