Jesus' soul (He, himself) went to Paradise, aka Abraham's bosom, [Lk. 16:22-24, and Lk. 23:43  where Jesus says the thief will today, be with Him in Paradise.  Matt. 12:40 has Jesus saying that 'the Son of Man would be three days and three nights in the heart of the earth.' (Whatever "the heart of the earth" may mean, it certainly does not mean 10' inside a tomb, or "in the grave" for Scripture, as far as I know, never suggests that the "soul and spirit" of anyone who has physcially departed this life, remains near the body, in death.)
Scripture does not expressly equate Paradise and Abraham's bosom, but it seems consisten with Scripture to make that identification, IMO.] 
then located in the heart of the earth in Hades/Sheol (Mt. 12:40, where Jesus 'went'.) 
[the realm of the departed spirits (or realm of the dead)], {[The Hebrew word is "Sheol"; the Greek word is written as "αδης"  or as I rather poorly, on the computer, transliterate, as " `ai'dEs " ; or "Hades", as we would render it in English.  (I cannot reproduce the Hebrew in any way, on my computer, not having those skills.) We know He was there (at some point), because of the prophecy in Ps. 16:10 where it says His soul would not be left in Sheol (NKJV), and Peter quotes this about Jesus in Acts 2:27][BTW, there are at least two very good sermons preached in Acts about the life of Christ, and His work, that reference Ps. 16:10 - the first here by Peter, at Pentecost, (Acts 2:27) and then again by Paul (Ac. 13:35) in Acts 13:16-41.]}and 
where He preached to those there, ("in prison" - I Pet. 3:18-20 c.f. II Pet. 2:4 & Jude 6) 
both the 'lost' in "torments" (Lk. 16:23 a noun, a real place known as torments, and separated from Abraham's bosom by the "great gulf fixed"), 
and the bound angels in "Tartarus", (II Pet. 2:4, lit.,& YLT, HCSB), 
and three days later, took Paradise [His captivity "captive" [Eph. 4:8-10, (note that v. 9 says He descended INTO the lower parts of the earth) thereby fulfilling both the type of Barak (Judg. 5:12) and the prophecy (Ps. 68:18)] 
with Him to the third heaven, (II Cor. 12:2-4)
 in the greatest act of moving ever.(My 'editorializing' in this comment, I admit.) (Lk. 23:43; Matt. 12:40; Ps. 16:10; Ac. 2:27; Lk. 16:22-24; I Pet. 3:19; II Pet. 2:4; Jude 6; Eph. 4:8-10) 
He "took up" His body, (and therefore His life, in resurrection) 
as he ascended. [Jn. 10:17-18;  - John 20, with Jn. 20:17 is where here Jesus tells Mary: “Do not cling to Me, for I have not yet ascended to My Father; but go to My brethren and say to them, ‘ I am ascending to my Father and your Father, and to My God and your God.’”(NKJV)]}
 BTW, Jesus always had the keys to death and Hades; Satan never had them. (Rev. 1:18) [Scripture never expressly declares that Satan did not ever have the keys of death and Hades (nor does it imply that he did, as far as I can tell), but the fact that God would not allow Satan to kill Job, certainly implies this. And Jesus had "the keys to the kingdom of heaven" which he gave to Peter in Matt. 16: 19.]  I believe (although Scripture never declares this specifically, as far as I know, about the uses of these keys) that 
Jesus used "the keys of death and Hades" to unlock the "Paradise" section of Hades, and removed it in its entirety, for Hades' gates would never prevail against "the church", just as they could not against Him. (Ps. 16:10; Matt. 16:18) I believe he then "locked the gates" again, when Paradise was taken.