Those intrepid and, probably, rather tentative ironworkers were accompanying a 55 year old Welsh industrialist and entrepreneur who had just won a contract from Imperial Russia to provide armour for a new naval fortress at Kronstadt.
His name was John Hughes and within the space of ten years the township he established around his new ironworks would be christened Yusovka (or Hughesovka as it is sometimes called) in his honour.
John Hughes was born in Merthyr in 1815, his father being an engineer in the Cyfarthfa Ironworks. John followed in his father's trade at Cyfarthfa before taking up senior positions in Ebbw Vale and at the Uskside Foundry in Newport.
Such was his success at Uskside that he was given a seat on the board of the company and when, in due course, he moved on to become Director of Millwall Engineering and Shipbuilding in London, his company quickly earned a massive reputation for the making of composite ships - vessels that had wooden framework overlaid with iron armoured plating.
In 1870, thanks to the worldwide reputation of his company, the Russians decided that this was the man they needed to build their new fortress. It was too good a chance to miss and Hughes obviously loved a challenge. A challenge this would certainly be as there was, quite literally, nothing waiting for him in Russia, just an empty wilderness and a burning desire to succeed.
Undaunted, excited even, Hughes sailed to the Ukraine with eight shiploads of equipment and a team of specialist ironworkers and miners from his native land. As well as the fortress they were to build and run a new metallurgical plant and rail factory. It was the beginning of a dynasty.
The town that was created alongside the ironworks - originally intended for the Welsh ironworkers - quickly grew. From bare and basic beginnings it soon boasted hospitals, schools, churches, bathhouses and tearooms. There was even a town fire brigade! And the driving force behind the new community was John Hughes who planned, designed and oversaw much of the development.
The Imperial Russian government was delighted with the work of John Hughes and his team, a team that was soon augmented by Russian workers, keen to learn the iron trade from the Welsh specialists.
However, Hughes was nothing if not a driven man and it is quite possible that he pushed himself too far and too fast. On 29th June 1889, whilst on a visit to the Imperial city of St Petersburg, he died suddenly. He was 74 years old.
The company was taken over by Hughes' four sons and the work continued, the ironworks expanding several times in the years before the First World War. Then, in 1917, came the Bolshevik revolution. Although the works continued to prosper, most of the Welsh workers - or the descendents of the Welsh workers - soon left the country.
Despite this, the company and the ironworks prospered under Communist control and although, since 1969, the town has been known as Donetsk, it was, for many years, one of the largest metallurgical centres in the USSR. And it all came from the efforts of one amazing Welsh industrialist - John Hughes of Yusovka.
Feel free to comment! If you want to have your say, on this or any other BBC blog, you will need to sign in to your BBC iD account. If you don't have a BBC iD account, you can register here - it'll allow you to contribute to a range of BBC sites and services using a single login.