Mr Vitali arrived in the UK on August 15 via Dover to transport goods for a logistics company.
He was stabbed to death on September 18 outside Belvedere Railway Station.
Mr Vitali had parked up for the night in Hailey Road and was off shift when he was attacked.
It is thought he spoke with some other lorry drivers before buying some drinks before he was stabbed.
Emergency services were called to the station at around 10.13pm but Mr Vitali was pronounced dead at the scene.
A post-mortem examination held on September 21 at Princess Royal University Hospital gave the cause of death as a single stab wound to the chest.
Mr Vitali, who was from Lviv Oblast, leaves behind a wife and a toddler.
Detective Chief Inspector Mark Rogers is leading the investigation into Vitali’s murder.
He said: “Vitali was a married man with a toddler back at home in Lviv Oblast.
“His death has torn their lives apart, leaving his wife distraught and a young boy without a father. Our thoughts are with them, and we are keeping them as informed as we can as our investigation progresses.
“Vitali worked hard as a lorry driver but was off shift at the time of the incident.
“We believe he had parked his vehicle up overnight in Hailey Road, five minutes away from Belvedere Station.
“He had bought some drinks and had spent some time speaking to fellow drivers before he was attacked.
“Vitali was left to die in the street. The motive at this time remains unclear; we’re keeping an open mind and pursuing a number of lines of enquiry.
“Anyone who was in the vicinity around this time, who might have seen Vitali and the people he was speaking to, is urged to contact us. Did you see an altercation? Perhaps you caught an altercation on your dashcam but didn’t realise the significance of it.
“Please help us bring justice to a grieving wife and child. No piece of information is too small.”
A statement on behalf of Mr Vitali’s family said: “This is a great tragedy for our family. My daughter has lost her husband and their son a father.
“We want those responsible to be punished with the maximum penalty. Please, help the police and provide them with information to help catch the person who has done this.”
Anybody who can assist detectives with their investigation is urged to call the investigation room on 0208 345 3715, call 101 or tweet @MetCC quoting 7975/18SEPT.
You can also call Crimestoppers anonymously on 0800 555 111 or visit crimestoppers_uk.org.