Свою історію від почав писати 65 років тому, коли в с Богданівка Павлоградського району Дніпропетровської області на базі 3 танкового батальйону 140 танкової бригади був сформований 875 самохідний артилерійський полк, що ввійшов до складу 19-го Гвардійського Червонопрапорного корпусу. Бойове хрещення полк отримав у боях за визволення Криму в квітні— травні 1944 року. Один за одним були звільнені від ворога Армянськ, Сімферополь, Алушта, Севастополь.
На початку серпня 1944-го полк виводиться із підпорядкування 19-го танкового корпусу, переходить у розпорядження командуючого 4-м Українським фронтом і в очікуванні наступу зосереджується в м. Делятин Івано-Франківської обл. Згодом бере участь у звільненні Яремчі, Мукачева, Ужгорода, словацьких Кошице, Пряшева, Бардейова, чеського Оломоуца та польської Бельсько-Бяла. Бойовий шлях 875 САП закінчив під Прагою. Звідси 4 його воїни поїхали на Парад Перемоги в Москву.
За мужність і хоробрість, виявлені особовим складом у боях, полк 11 разів відзначався подякою в наказах Верховного головнокомандувача, нагороджений орденами Червоного Прапора, Богдана Хмельницького II ступеня та Олександра Невського. А за відмінні бойові дії, виявлені в бою за Ужгород, полку було присвоєно почесне звання "Ужгородський". 465 солдатів, сержантів та офіцерів нагороджені орденами й медалями.
По війні полк був розформований на 2 дивізіони — 662 та 661 окремий самохідний дивізіон на базі СУ-76, який увійшов до складу 128 Гвардійської окремої механізованої Туркестанської двічі Червонопрапорної дивізії 38 Армії Прикарпатського військового округу. За ним залишилися почесне найменування Ужгородський, бойові нагороди, а також Бойовий Червоний Прапор 875 САП. А місцем постійної дислокації став Ужгород.
1 серпня 1949 року 661 окремий самохідний артилерійський дивізіон переформований у 398 танково-самохідний Ужгородський Червонопрапорний орденів Богдана Хмельницького та Олександра Невського полк. У листопаді 1950 року 398 ТСП став 398 танковим полком зі збереженням почесного найменування та бойових нагород, а 1 грудня 2004 року він був переформований у 16 окремий Ужгородський Червонопрапорний орденів Богдана Хмельницького та Олександра Невського танковий батальйон.
Щирі вітання ветеранам та воїнам з нагоди ювілею. Бойового вам духу; вірності традиціям, мужності й патріотизму. Нехай вам добре живеться та служиться під мирним небом.