Памятник Петру Войкову был установлен в Керчи в 1960 году. Автором скульптурной композиции выступил Н. Бедниченко. Памятник выполнен в стиле большинства советских мемориалов такого типа: Войков в костюме стоит на высоком постаменте и смотрит  вдаль. На постаменте имеется табличка с указанием дат жизни Петра Лазаревича. Памятник расположен на улице имени Войкова и считается объектом культурного наследия.

К слову, родился будущий революционер, дипломат и известный политик Петр Лазаревич Войков именно в Керчи. В свое время он стал одним из тех, кто принимал решение о расстреле царской семьи Николая II. Именем Войкова были названы улицы, предприятия, различные другие объекты во многих населенных пунктах бывшего Союза.