In his initial period, Cherednichenko focused more on narrative and "romantic" paintings, capturing moments of his life with his wife. However, he found abstraction to be truly captivating. Narratives gave way to impressions, impressions gave way to forms and colors. During this time, the artist drew inspiration from his artistic "teachers" such as Leonardo da Vinci, Pablo Picasso, Henri Matisse, Felix Vallotton, and Salvador Dali, as well as from Christian theologians like Dionysius the Areopagite, Thomas Aquinas, and Augustine.
The turning point in Nikolay's art came with his exhibitions in Australia (1995) and Switzerland (1997). While visiting Aboriginal art museums in Perth, Sydney, and Melbourne, Cherednichenko was astounded by the powerful and exquisite use of colors. He also had the opportunity to witness the works of Picasso, Matisse, and Vallotton at the national museum in Basel. These journeys had a profound impact on him, leading him further into conceptualism, with echoes of his "aboriginal experiences" becoming apparent.
The artist admits that he rarely creates a preconceived idea for a painting; everything unfolds in the moment of creation. Abstraction grants him the freedom to experiment, improvise, and search for meanings both during the process and after its completion, often leaving him in awe of what he has created.