Konta came through in straight sets against Kirsten Flipkens.
Stan Wawrinka avoids shock exit against Martin Klizan on day one in Melbourne.
Nadal lost in the first round at the 2016 Australian Open against Fernando Verdasco.
Murray made to toil in 7-5, 7-6, 6-2 straight sets win over Marchenko.
Roger Federer is seeded 17th in the tournament.
Murray is currently the number one tennis player in the world.
Murray recently increased his lead over Novak Djokovic despite Qatar Open final loss.
The 25-year-old secured a comfortable 6-4, 6-2 victory over the world number three.
Federer missed 6 months on the 2016 season owing to a knee injury.
Murray aiming to win his maiden title in Melbourne after five defeats in the final.
Konta too good for Eugenie Bouchard, while Evans upsets world number eight Dominic Thiem.
Federer took a 6-month hiatus owing to a knee injury in 2016.
Djokovic began 2017 by winning the Qatar Open.
Murray has won the pre-Wimbledon tournament at the Queen's Club for a record five times.
Federer is currently ranked world number 17 going into the 2017 Australian Open.
World number 14 has also withdrawn from the World Tennis challenge in Adelaide due to a knee injury.
Murray lost five Australian Open finals in the past, four of which came against Novak Djokovic.
Murray was on a 29-match winning streak before his loss to Djokovic in Doha.
Federer represented Switzerland at the Hopman Cup in his first tournament back from injury.
Former Australian Open boys champion Olivier Anderson has been charged with corruption.
Del Potro led Argentina to the Davis Cup title in 2016.
Federer has confirmed his entry for the 2017 Australian Open.