В 1936–37 гг. Родимцев в качестве советского добровольца воевал в Испании. Он был военным советником при Листере – в самых боеспособных частях правительственных войск. В Испании он заслужил звание Героя Советского Союза и был награжден двумя орденами Красного Знамени.