Владимир Путин, глава Российской Федерации, своим указом отметил 20-й зенитный ракетный полк.
За исключительные подвиги, храбрость, непоколебимость и отвагу, проявленные военнослужащими полка в ходе защиты Родины и государственных интересов в вооруженных конфликтах, полку присвоено почетное наименование "Херсонский".