Неизвестные разрисовали краской памятник «Матрос и солдат» в Севастополе, возбуждено уголовное дело, сообщила пресс-служба прокуратуры города.