Après avoir rempli les missions "The Snow Storm" et "Photo Shoot", vous recevrez un appel téléphonique inconnu. Il s'agit de Michelle, qui vous demande de vous rendre au point d'interrogation indiqué sur la carte.Vous allez devoir remplir votre première mission pour United Liberty Paper. Une fois arrivé sur les lieux, vous en saurez un peu plus sur elle et serez présenté à son supérieur, qui vous donnera une mission que vous n'êtes pas en mesure de refuser, sous peine d'être dénoncé au FBI. Dans un premier temps, rendez-vous à Hove Beach, dans l'appartement d'un dénommé Oleg, indiqué sur le radar. Avant de rentrer dans l'appartement, il est conseillé de vous dégoter une bonne voiture, car une longue course-poursuite vous attend... Une fois sur place, vérifiez les e-mails dans l'ordinateur portable posé au centre de la pièce, puis ouvrez celui de Vasily.

Quittez ensuite l'ordinateur, Niko va automatiquement appeler United Liberty Paper. Le boss vous demande de liquider l'homme que vous recherchez... Rendez-vous donc à la bijouterie indiquée sur le radar avec une voiture assez rapide, puis engagez une course-poursuite contre votre cible. Inutile de tenter de tirer sur la voiture en roulant, car elle est pour le moment invulnérable. Occupez-vous uniquement de suivre Oleg sans le perdre de vue. Attention après avoir passé quelques ruelles, l'une d'elles va se retrouver obstruée par de gros tuyaux en béton, vous obligeant à reculer et vous faisant ainsi perdre un temps précieux. Tâchez donc de le rejoindre en empruntant les grandes rues plutôt que de vous engouffrer dans les ruelles étroites. Tentez de tirer sur le réservoir d'essence à partir de maintenant, ou bien patientez jusqu'à ce qu'Oleg décide de s'arrêter. Vous pourrez alors sortir de votre véhicule pour aller lui loger une balle dans la tête et remplir votre mission.