Andrei Kolkoutine (Bahasa Rusia: Андрей Колкутин; lahir 1957) ialah pelukis Rusia yang mengkhususkan media cat minyak pada kanvas, walaupun beliau kekadang juga membuat arca dan karya grafik. Beliau telah mengadakan pameran seni di Denmark, Jerman, Perancis, dan negara Eropah yang lain, serta juga di Amerika Syarikat, selain daripada Rusia.