I got Solokov on my first play thru.
Someone on gamefaqs posted this as a thread, a step by step guide with photos for Solokov, Eva and Ocelot.
Ok here's a guide with pictures to get all three charactesr. Should be easier.
I'm not sure of the exact requirements but get to just before the fight with Gene, maybe as early as after the second Null fight.
Put max spies or at least some in the Harbor, Silo Complex, Power Substation, Town, Airport, Western Wilderness.
You probably have to beat the game at least once aswell.
First put some spies on the Harbor until you get this mission:
http://xs410.xs.to/xs410/06503/snap035.jpg
Just go down to the hull of the ship and Ghost will contact you:
http://xs410.xs.to/xs410/06503/snap036.jpg
Then go to the Power Substation and wait around here:
http://xs410.xs.to/xs410/06503/snap038.jpg
Interrogate him and he will give you a codec number:
http://xs410.xs.to/xs410/06503/snap039.jpg
Go to the Silo Entrance and head for the X on the map:
http://xs410.xs.to/xs410/06503/snap049.jpg
Campbell will contact you telling you about the door:
http://xs410.xs.to/xs410/06503/snap051.jpg
Stand in front of the door and message 145.61 the door will unlock:
http://xs410.xs.to/xs410/06503/snap052.jpg
Pick up the Blueprints:
http://xs410.xs.to/xs410/06503/snap053.jpg
A new report will tell you about a person at the plant so go to the plant:
http://xs410.xs.to/xs410/06503/snap055.jpg
Go here on the map:
http://xs410.xs.to/xs410/06503/snap056.jpg
And Sokolov will be recruited:
http://xs410.xs.to/xs410/06503/snap057.jpg
Go back to the Silo Entrance:
http://xs410.xs.to/xs410/06503/snap058.jpg
Campbell will message you even though there was no spy report:
http://xs410.xs.to/xs410/06503/snap059.jpg
Go to the walkway on the second level of the building where the RPG is. There is a Commander walking around there. Interrogate him:
http://xs410.xs.to/xs410/06503/snap061.jpg
A report will come in from the Town:
http://xs410.xs.to/xs410/06503/snap067.jpg
Go to the town at inside this building on the map:
http://xs110.xs.to/xs110/06503/snap069.jpg
Interrogate him he'll mention the airport:
http://xs110.xs.to/xs110/06503/snap071.jpg
Go to the aiport and up to the third floor and interrogate the guard up there (ignore the number for now):
http://xs110.xs.to/xs110/06503/snap093.jpg
You'll get a report about the guest house:
http://xs110.xs.to/xs110/06503/snap098.jpg
Go here in the Guest House:
http://xs110.xs.to/xs110/06503/snap094.jpg
Interrogate the Officer twice to get him to tell you about the locker:
http://xs110.xs.to/xs110/06503/snap095.jpg
http://xs110.xs.to/xs110/06503/snap096.jpg
You'll get a report about the Western Wilderness:
http://xs110.xs.to/xs110/06503/snap097.jpg
I don't know if it's necessairy but interrogate the guard near here:
http://xs110.xs.to/xs110/06503/snap099.jpg
He'll talk about the guy hating Gene:
http://xs110.xs.to/xs110/06503/snap100.jpg
I captured the grunt and the official in the basement prison (not sure if this is required:
No pic
Go to the Security Base and this point on the map:
http://xs110.xs.to/xs110/06503/snap102.jpg
Open the locker and a cutscene will occur:
http://xs110.xs.to/xs110/06503/snap107.jpg
Go to the Comm Base to this point:
http://xs110.xs.to/xs110/06503/snap109.jpg
Eva will say she'll be there in one weeks time:
http://xs110.xs.to/xs110/06503/snap113.jpg
Go toward the Airport:
http://xs110.xs.to/xs110/06503/snap114.jpg
I don't think the spies will announce when she arrives so just keep going there and aborting the mission:
http://xs110.xs.to/xs110/06503/snap117.jpg
MaDMaJ22
Posted 12/14/2006 2:06:50 AM
message detail Eventually Campbell will contact you:
http://xs110.xs.to/xs110/06503/snap118.jpg
Head to the top of the airport:
http://xs110.xs.to/xs110/06503/snap120.jpg
http://xs110.xs.to/xs110/06503/snap121.jpg
Eva will crash:
http://xs110.xs.to/xs110/06503/snap123.jpg
Your spies will report Eva in the Western Wilderness:
http://xs110.xs.to/xs110/06503/snap125.jpg
Go to this point in the map:
http://xs110.xs.to/xs110/06503/snap127.jpg
And you rescued her:
http://xs110.xs.to/xs110/06503/snap129.jpg
And she'll be unlocked:
http://xs110.xs.to/xs110/06503/snap131.jpg
http://xs110.xs.to/xs110/06503/snap132.jpg
Now go to the Ravine and head to this spot:
http://xs110.xs.to/xs110/06503/snap138.jpg
Pick up the key there:
http://xs110.xs.to/xs110/06503/snap137.jpg
Then head here:
http://xs110.xs.to/xs110/06503/snap141.jpg
And go to the communication equipment:
http://xs110.xs.to/xs110/06503/snap140.jpg
Ocelot will say he'll think about joining you:
http://xs110.xs.to/xs110/06503/snap143.jpg
Now beat Gene:
http://xs410.xs.to/xs410/06503/snap145.jpg
Save the game, load that save to start a new game. Play until it allows you to save. Save then exit and load again. New Soldier Found:
http://xs410.xs.to/xs410/06503/snap161.jpg
You now have Sokolov, Eva, and Ocelot.