Памятник был открыт 28 апреля 1995 года и изначально располагался в ныне не существующем парке им. Октябрьской революции, сейчас на месте парка располагается новое здание областного суда и прилегающая к нему территория). Авторы памятника — члены союза архитекторов России А.И. Федорченко и В.В. Христофоров, скульптор — член Союза художников России Г.И. Потапов. Памятник был установлен на средства администраций Астраханской области и города Астрахани, а также председателя правления Облрыболовпотребсоюза В.И. Глазова.
На современное место, памятник был перенесен в 2011 после проведенной реконструкции парка «Дружба» в рамках празднования 450-летия Астрахани и при поддержке компании «Лукойл».
Памятник представляет собой выполненную из бронзы скульптуру птицы с подбитым крылом, опутанную колючей проволокой на постаменте, облицованном гранитными плитами. На постаменте размещены следующие надписи: «Не говори с тоской: — их нет, но с благодарностью — были…» и «Жертвам политических репрессий».