Уголовное дело было возбуждено 17 сентября 2007 года и расследовалось Райчихинским межрайонным следственным отделом следственного управления Следственного комитета при прокуратуре РФ по Амурской области. Сразу же после возбуждения уголовного дела Кузьменко А.А. был взят под стражу, ему было предъявлено обвинение в совершении убийства.
Как установило следствие, 17 сентября 2007 года в период времени с 16 часов до 16 часов 50 минут в г. Завитинске Амурской области Кузьменко А.А. и его будущая жертва гражданин Б. распивали спиртные напитки. Потерпевший Б., со слов осужденного, усомнился в физических и моральных способностях Кузьменко А.А., назвав последнего «слабаком не способным убить человека». Чтобы доказать обратное, Кузьменко А.А., будучи в состоянии алкогольного опьянения, на почве внезапно возникших неприязненных отношений взял со стула кухонный нож, подошел к гражданину Б. и нанес ножом 1 удар в область левого подреберья, причинив потерпевшему телесные повреждения в виде одиночного проникающего колото-резаного ранения грудной клетки, повлекшее за собой смерть на месте происшествия.
Расследование по делу было окончено в установленный законом 2-х месячный срок и уголовное дело с обвинительным заключением было направлено в Завитинский районный суд.