Константин Батынков известен своей летящей, пульсирующей живописью — формально это достигается за счет диагональных линий и множества мелких «парящих» деталей. Стилистику художник во многом наследовал от представителя русского авангарда 1920–1930-х годов Александра Лабаса.

В творчестве Батынкова важное место занимает Москва, особенно с 2010-х годов, когда любимый город художника начал стремительно меняться. Но кое-что в нем остается неизменным — это сердце столицы: «Везде в Европе, где были свои Кремли, они практически все разрушены — говорит Батынков — У нас же все это чудом сохранилось. Эта крепость посреди города — сакральное место». Писал художник виды Кремля, используя только память и воображение, как он сам говорил: «Оказалось, что я знаю Кремль с его видами почти досконально, на уровне интуиции». Образы Москвы у Батынкова всегда поэтичные, почти нежные — увиденные влюбленными глазами. V