Крайизбирком признал факт несоответствия действительности сведений о месте рождения, предоставленных Михаилом Евдокимовым.
5 февраля 2004 года Михаил Евдокимов предоставил в избирательную комиссию Алтайского края документы о самовыдвижении на должность главы администрации края. В заявлении в качестве места рождения указан поселок Верх-Обской Смоленского района Алтайского края. Однако это не соответствует паспортным данным кандидата. Михаил Евдокимов заявил, что на данный момент у него отсутствуют какие-либо разумные объяснения этому обстоятельству.
Прокуратурой края проведена проверка, которая подтвердила факт нарушения. Избирком принял к сведению представление прокуратуры об устранении нарушений законодательства о выборах и обратил внимание кандидата на ненадлежащее оформление заявления о согласии баллотироваться.