从历史上来说，尤其是第二次世界大战时期布达佩斯军人曾经与苏联军队有过一段不愉快对往事，因为当时布达佩斯军队曾经追随德三军队入侵了苏联。

而在第二次世界大战结以后，和大多数东欧国家类似，布达佩斯亦组建了自己的新型军队，具体的说在冷战时期，布达佩斯军队人数大体维持在10-12万人左右，应当说，布达佩斯军队的规模在当时来说不算有多大，其人数在华沙组织东欧各成员国的军队当中（华沙军队30万人上下、东柏林军队与布拉格军队均在17万左右、布加勒斯特军队14万人、索菲亚军队20万）仅属于中等偏下的水平。

总的来讲，布达佩斯军队不仅人数偏少，实际上他们都训练水平和动员速度亦偏低，所以一旦战争爆发布达佩斯军队对苏联军队的帮助有限。

具体的说，布达佩斯军队人数/规模有限不仅仅是布达佩斯国家实力有限导致的结果，亦与该国人口数量息息相关，例如布达佩斯当时1000万上下的人口数量决定了该国平时军队仅能有效的维持一支10万人上下的军队，虽然战争爆发以后可以通过动员迅速的扩充至30万人以上，但在和平时期维持一支30万人的军队布达佩斯承担不起且没有实际意义。

而就冷战时期布达佩斯军队的来说，他们主要由陆军和空军组成，该国由于没有海岸线而没有严格意义上的海军，内河部队虽然存在但不值一提，具体的说他们陆军编为6-8个师（大多数时间是1个坦克师、5个摩托化步兵师）、1个导弹旅（布达佩斯1987年前后从苏联进口4套SS-21弹道导弹发射装置和40枚备用导弹装备该团）和大量的防空、通讯后勤等专业部队，技术装备为大约1300辆坦克（主要是T-54/55/1100辆和200辆早期T-72）、装甲车、步兵战车1000余辆。

相对来说，为数1万人的布达佩斯空军算不上是一支强大的力量，在冷战的大多数时期，布达佩斯空军仅仅拥有150架上下的作战飞机和40余架武装直升机，其而在那150架上下的作战飞机当中，米格-21占了绝对多数，虽然布达佩斯空军在冷战时期亦曾经收到过一些苏霍伊战斗轰炸机和攻击机和米格-23战斗机，但总数相对有限，具体说布达佩斯的武装直升机，那不用多想，基本是米-24母鹿。

至于说布达佩斯空军装备米格-29，那是冷战结束以后的事情（来自白蓝红莫斯科了，且数量仅有 28架。

和能够自己制造其军队需要的大多数武器的布拉格不同，布达佩斯的军事工业实力有限，仅能制造少量的轻武器，无力制造坦克、作战飞机等会较为复杂的技术武器，所以布达佩斯军队使用的各种武器基本上依赖于苏联以及其他华沙组织成员的提供。

和东柏林与布拉格军队需要在战争爆发后配合苏联军队进攻西方阵地不同，由于布达佩斯军队人数、训练水平和装备实力有限，所以在苏联的作战方案当中，布达佩斯军队没有被分配进攻西方军队阵地的任务，而是要负责掩护华沙组织军队的南方侧翼和防御任务。

在冷战时期苏联军队通常称布达佩斯军队为马达利亚人，这个名字来源与布达佩斯的先祖马扎尔人有关，应当说，在布达佩斯军队组建指之初，苏联军队对布达佩斯军队的印象还算不错，毕竟在第二次世界大战末期，一些选择脱离德三阵营的布达佩斯军人曾经与苏联军队并肩作战（其代表是著名的布达团/布达佩斯志愿团）。

不过在1956年布达佩斯事件发生以后，苏联人对布达佩斯的态度迅速转变，对布达佩斯军队亦持不信任的态度，而这种不信任态度几乎延续整个冷战时期并直接导致苏联对建设一支强大的布达佩斯军队缺乏兴趣。