The pro dancer, 25, dodged a crowd of fans waiting outside the Blackpool Tower, as he took off hand in hand with his new flame.
Meanwhile his model girlfriend Lauren rocked a total black look with coat and turtleneck, and kept it cosy in trainers.
The pair seemed in good spirits, a month after the Ukrainian-Italian dancer confirmed the rumours about their relationship.
The Strictly sensation shared a series of loved-up snaps on his page earlier in October – showing off his busy schedule in a photo dump.
He and model Lauren are said to have been in a secret romance for months but have only just gone Instagram official for the first time in recent weeks.
In between snaps of his Cha Cha Cha to Million Dollar Bill by Whitney Houston, which scored a massive 37 out of 40 on this week’s Strictly, Nikita snuck in a couple of pictures with his new flame.
In one the stunning couple posed for a mirror selfie, proving they were completely at ease with one another as Nikita slung an affectionate arm over her shoulder.
In another they posed for an ‘outfit check’ in a food store, with the pretty redhead twirling around before cosying up to Nikita once again.
Earlier in the month, Lauren arrived at the Strictly studios to watch Nikita perform, sitting in the audience to watch the show.
Last month, Nikita’s fellow dancer sister Anastasia, who boasts 109k Instagram followers, jetted to the UK to visit her brother in the capital during which she met Lauren for a night out at the theatre, where they snapped sweet selfies.
Insiders revealed to The Sun earlier: ‘Nikita and Lauren have been dating for months and seem to have an amazing connection…
‘The pair have tried to keep their romance under the radar but they have been attending events together and are really enjoying each other’s company.
‘They have been spending a lot of time together and even went on holiday together in the summer. Things are progressing and Nikita is very happy with his new romance.’
‘Nikita and his new love interest looked very happy together, they were seen looking cosy and Nikita couldn’t wipe the smile off his face. They looked in high spirits as they spent the night smiling and laughing together,’ the telly source added.
Anastasia, who lives in Italy, shared a sweet selfie of her, Nikita and Lauren putting on a trendy display in a lift before the trio hopped on to a Rikshaw in central London and headed to the theatre – seemingly marking a seal of approval.
She shared a stunning snap from inside The Piccadilly Theatre as she joined her brother and his girlfriend to see Moulin Rouge.
In September, Nikita and Lauren attended the star-studded Tina Turner Musical Gala, during which they were said to be looking “loved-up”. His Strictly partner Layton was also in attendance at the musical spectacular.