За брутальной внешностью скрывается настоящий романтик и тонкая натура: несколько лет назад он сделал предложение своей возлюбленной прямо на съемочной площадке «Однажды в России». В свободное от амуров время играет роли бандитов, охранников, депутатов и прочих людей нелегкой судьбы. Из неожиданных фактов о Стогниенко: в студенческие годы за ним закрепилось неожиданно прозвище «Доча», и по сей день под таким именем Михаил записан в телефонах некоторых из своих друзей.