Police on Wednesday were trying to determine whether a remanded Azeri national suspected of being a hitman had any accomplices on the island.
The man was arrested two days ago after he crossed from the north through the Ledra Street checkpoint.
In his possession, officers found a pistol equipped with a suppressor, which was undergoing ballistics test to determine whether it had been used in any other crimes. His mobile phone was also being examined.
Police believe the man came to Cyprus to carry out a contract killing against a foreign businessman who lives and works in the Engomi area of Nicosia.
The suspect arrived around two weeks ago through Larnaca airport from Russia and has been visiting the north almost daily.
Reports said the authorities suspect the involvement of more individuals in the case. Police believe the man is part of a Russian mob.
Police had received information about the suspect the moment he arrived. On Monday, they placed him under surveillance as soon as he crossed from the north. They followed him as he rented an electric scooter from a shop in the old town and went to Engomi where he got into a rental car. The vehicle was rented in Paralimni using a forged ID.
The suspect was remanded in custody for eight days on Tuesday, as police investigate the possible involvement of other individuals.