С конца 1980-х годов художник принимает участие в выставках неофициального искусства, постепенно завоевывая признание. Его имя становится заметным в конце перестроечного десятилетия, когда в столице формировалась новая художественная среда. Он вошёл в число тех авторов, кто развивал оригинальный стиль, соединяющий элементы абстракции и условного реализма.
Творчество Константина Батынкова сразу узнаваемо. Он работает преимущественно крупными холстами, используя графичность и силу монохромной живописи. Его любимый материал — акрил, тушь, гуашь, вполне «аскетическая» палитра: чёрное, белое, серое. Благодаря этому художник добивается максимальной напряжённости и драматизма в изображении.
Главные темы его полотен — мегаполис, индустриальные пространства, руины, война, человеческие следы в разрушенной среде. Художник часто показывает мир словно с высоты птичьего полёта или наоборот — глазами человека, находящегося в хаосе событий. Для него характерна особая архитектурность изображения: пространство делится на фрагменты, перекрёстки дорог и стен превращаются в символы времени и истории.
Батынкова нередко называют «летописцем катастрофического урбанизма». Его полотна производят впечатление больших карт, схем или хроник, в которых фиксируется движение цивилизации — от строительства до разрушения. При этом художественный язык автора далёк от документализма: в его произведениях присутствуют метафора, философский подтекст и ощущение вечного противостояния порядка и хаоса.
С начала 1990-х годов работы Батынкова экспонировались в ведущих московских галереях — XL Gallery, Galerie Iragui, Галерее ГРОСАРТ. Художник участвовал в Московской биеннале современного искусства, его проекты неоднократно показывались в Европе и США.
Картины Батынкова находятся в собраниях Государственной Третьяковской галереи, Музея современного искусства «Гараж», Московского музея современного искусства, а также в частных коллекциях России и других стран.
Творчество Константина Батынкова — это своеобразная визуальная хроника конца XX – начала XXI века. Его полотна фиксируют состояние мира, где город перестаёт быть пространством уюта и превращается в поле борьбы и выживания.
Константин Батынков по праву считается одним из самых ярких представителей современного российского искусства. Его произведения стали отражением тревожного века, где индустриальная мощь и разрушение существуют бок о бок, а человек ищет свою дорогу среди руин и знаков истории.
