Thanks for the response Maggie. What I currently know is that both my father & grandfather had the same name - Martin Kolenko. Their hometown was Trnje (which is near Crensovci). My father's mother was also from the same hometown of Trnje and her family last name was Sarjas. I was once told that my father's grandfather (my great grandfather) was a soldier in the Russian army however don't know whether he was of Russian decent or just served in the army.
If you could provide any links or information it would be greatly appreciated.