An incident room staffed by 60 officers will be set up in Glasgow to look at three of the seven murders being investigated by three police forces.
Anna Kenny was last seen alive leaving the Hurdy Gurdy bar
Detective Superintendent Edward McCusker is leading the hunt for Strathclyde Police.
He said officers had "literally thousands of pieces of information" to sift through.
Anna Kenny, 20, Hilda McAuley, 36, and Agnes Cooney, 23, were all murdered in separate incidents in 1977.
On Friday, the Lothian and Borders, Strathclyde and Tayside forces, announced they were re-investigating the cases of seven women who were murdered in the late 1970s and early 1980.
Officers said that thanks to advances in DNA there appeared to be strong links between the deaths.
Strathclyde Police is establishing an incident room at Cathcart Police Office and 60 staff will be dedicated to working on the three cases which occurred in the force's area.
Ms Kenny was last seen alive as she left the Hurdy Gurdy bar in Townhead, Glasgow, on 6 August, 1977. Her skeleton was found nearly two years later in a shallow grave near Skipness on Kintyre.
Ms McAuley, a mother-of-two, was last seen leaving a dance at the Plaza Ballroom in Glasgow. Her body was later found in Langbank, Renfrewshire, on 2 October, 1977.
Anna Kenny, August 1977
Matilda McAuley, October 1977
Helen Scott and Christine Eadie, October 1977
Agnes Cooney, December 1977
Carol Lannan, March 1979
Elizabeth McCabe, March 1980
And Ms Cooney was last seen at the rear door of the Cladda Club on the south side of Glasgow in December 1977. Her body was later found on moorland near Caldercruix in Airdrie.
Det Supt McCusker said: "I must reiterate that our enquiries are at an extremely early stage.
"We have literally thousands of pieces of information to sift through. This will be a
lengthy and painstaking process and every avenue will be explored.
"We are just beginning to work our way through all the documentation regarding
these three horrific crimes and as a result, it would be inappropriate to
comment further or speculate on the outcome at this point.
"What I can say, is that this will be thorough and undoubtedly prolonged
Agnes Cooney's body was found on moorland
He appealed to members of the public to contact the police with any fresh information.
Calls can be made to Crimestoppers on 0800 555 111 where calls are free and anonymity can be maintained.
Two of the other cases in the investigation are Edinburgh's notorious 1977 World's End pub murders.
Last year Lothian and Borders Police launched a website to help their investigation into the World's End murders.
The bodies of 17-year-olds Helen Scott and Christine Eadie were found in separate spots six miles apart in East Lothian in October 1977.