Trae origine dal 313° Reggimento Fanteria costituito a Costantinopoli il 21 aprile 1920. Alla sua formazione concorrono il comando di presidio (tenuto dal comando del 62° Reggimento), il III battaglione del 62° Reggimento già a Costantinopoli e un battaglione del 136° Reggimento di stanza a Taranto ma che non raggiunge mai la nuova destinazione.

Il 313° Reggimento fa parte del Regio Corpo di Spedizione Italiano nel Mediterraneo orientale ed ha il compito di concorrere con le truppe inglesi al mantenimento dell'ordine pubblico. Dal 22 agosto all'11 settembre 1922 invia il III battaglione ad Haden Keni, alle dipendenze del comando delle truppe francesi, per partecipare alle esercitazioni tattiche unitamente ai contingenti anglo-francesi. Dal 15 ottobre al 1° dicembre 1922 il III battaglione si porta a Ciorlù nella Tracia orientale, alle dipendenze della Commissione Interalleata, per la vigilanza del territorio dipendente dal Cazà di Ciorlù e per la protezione della popolazione greca ed israelita. Il 1° ottobre 1293 il Reggimento riceve l'ordine di rimpatriare e giunto a Taranto il 15 ottobre viene sciolto.