…Искусство Михаила в том и состоит, что оно проникает в подсознание, будит в душе глубокие воспоминания детства, ощущения, близкие к «дежа вю».

…Картины Михаила дышат внутренней напряженностью мысли, и каждый волен трактовать их по-своему. Например, картина «Битва», где две толпы движутся «стенка на стенку», а посередине человек со свечой, показалась мне наполненной философским смыслом: всю свою жизнь мы боремся сами с собой и со всем миром, не осознавая, что жизнь человеческая хрупка, как огонек свечи. Кому-то тут привиделась политическая подоплека. А вот как объяснил сам Старостин: оказывается, это сюжет известной якутской сказки, где бык и лошадь — зима и лето — борются за продолжительность своего существования. Никто не выигрывает в битве. Действительно, с одной стороны толпы видны лошадиные, а с другой — бычьи морды.

Если живопись у Старостина смела и резковата, то графика, наоборот, очень тонкая, офорты похожи на дюрерские, чувствуется школа Юрия Вотякова, у которого Михаилу посчастливилось учиться в художественном училище.

Из статьи Ариадны Борисовой.
// «Республика Саха». 1996. 14 июня.