The division will come into being next month and go live in August. All of the senior staff come from the city's education department, but social work leaders could be in the running for the three remaining posts.
The council has so far named the children's department's heads of infrastructure and development, neighbourhood management, quality development, and strategic planning.
The structure was approved by the council last year despite strong opposition from frontline staff, who did not want children's social work to be separated from adult social work services (Children Now, 28 April-4 May 2004).
But John Stevenson, secretary of Unison's Edinburgh branch, claimed that the move to neighbourhood-based operating teams could initially create problems in some parts of the city that weren't already running this way.