Полк был сформирован в Омске, отличившимся вручены медали «За укрепление боевого содружества», «За боевые отличия» и «За воинскую доблесть» II степени.
В зоне проведения специальной военной операции накануне прошло торжественное вручение ведомственных медалей Министерства обороны Российской Федерации военнослужащим 504-го танкового полка. За особые отличия при выполнении должностных обязанностей в ходе проведения СВО награждены 95 военнослужащих, в том числе из Омской области. Отличившимся были вручены медали «За укрепление боевого содружества», «За боевые отличия» и «За воинскую доблесть» II степени.
В октябре 2022 года в Омске на базе Омского автобронетанкового инженерного института был сформирован 504-й танковый полк. В состав полка вошли мобилизованные из шести регионов Российской Федерации, в том числе из Омской области.
В течение нескольких месяцев резервисты проходили комплексную подготовку, боевое слаживание. Под руководством опытных инструкторов выполняли боевые стрельбы, совершенствовали навыки вождения военной техники. Также для них проводились занятия по техническому обслуживанию и эксплуатации боевых, гусеничных и колесных машин.
Полк на учениях был укомплектован всем необходимым, в том числе современной военной техникой.