Первый монумент политику в Анадыре был установлен в 1950-х годах. Позже его снесли, а новый памятник решено было возвести у окружного комитета КПСС в 1967 году. Скульпторы Михаил Ракитин и Владимир Матросов использовали 11 блоков из розового гранита для создания фигуры Владимира Ленина. В высоту монумент насчитывает семь метров. Тело политика как будто вырастает из камня, его правая рука заложена в карман. Перед ним расположена отполированная гранитная плита с гербом СССР.
