Скульптура появилась в поселке Красная Поляна.
По инициативе Андрея Гречко в 60-70-е годы здесь построили школу, детский сад, музей флоры и фауны, турбазу для военных. По словам жителей, с этой базы туризма и отдыха началось развитие горно-туристических возможностей Красной Поляны, сообщили интернет-порталу «Кубань 24» в пресс-службе администрации Сочи.
Памятник установили на деньги, которые собрали сами жители поселка. По словам депутата Госдумы Константина Затулина, маршал Гречко внес огромный вклад в становление и развитие вооруженных сил Советского Союза.
«Памятник полководцу, министру обороны, человеку, который прошел войну здесь, на Кавказе, и дошел до Берлина. В тот период, когда Гречко был министром обороны нашей страны, ни одна пушка не только в Европе, во всем мире не стреляла», — отметил Затулин.
Под руководством Андрея Гречко в 1942 году Советская армия успешно остановила наступление немецких войск на Кавказ. После Победы в 1967 году он был назначен на пост министра обороны СССР. Старожилы Красной Поляны вспоминают, что он любил приезжать к ним на отдых.