Kolya was born into an ethnic Russian family in Krasnostav during a time of political chaos and despair. The mighty Union of Soviet Socialists Republics was in decline and the cold war was coming to an end. Kolya's father was a police officer and a devout member of the Communist Party, shooting himself in a drunken fit when Kolya was just a child after he was so filled with grief from the Soviet collapse. With only his mother left to raise him, Kolya and his two sisters grew up in poverty from the lack of income and mama had to work day in and day out in the factory in Novodmitrovsk. The lack of a father in the household and his mother's busy working schedule left a lasting mark on the young boy.
Being sprout up in a chaotic environment, Kolya dreamed of being a police officer as an omen to his father that he never knew. However, upon Koyla becoming a ban, South Zagoria had become engulfed in civil war and Koyla enlisted as an infantryman in the forces for the Chedaki. Koyla's mother and his sisters evacuated themselves out of the war zone to seek refuge with family in Russia while Koyla remained in Chernarus to fight for what he believed in.
This however, didn't last long. Koyla was wounded only about a month into the conflict, making his way across the border into Russia to be treated where he remained until the end of the war. While many former members of the communist revolt were seen as traitors by the rest of the country after the war, there wasn't any real record of Kolya even being involved with them. Upon returning home Kolya passed off the story that he had simply went with his family north of the border and then came back as soon as the war was over, allowing him to eventually pursue his dreams of being a law enforcement officer in Chernogorsk.
While the war was over and Kolya was leading a new and semi-successful life with the force, his pro-Russian and communist sympathies still lurked deep down inside him. The young officer didn't allow these typically to manifest in public. In private, Kolya still dreamed of a full restoration of the USSR and Russian glory in the east. He was clearly biased in many situations, targeting ethnic Chernarussians and nationalists in the line of duty while turning a blind eye to ethnic Russians and supporters of the socialist cause.
After the infection, Kolya managed to make it out of the city and into the wilderness, swiping much of his police gear after he realized there was no hope left in saving his burning homeland. Chernarus would have to be rebuilt from it's ashes rather than to be rescued from the fire.