'Deadwood', a Western drama starring former 'Lovejoy' star Ian McShane, is set after the defeat of General Custer at the battle of Little Big Horn in 1876. The series begins on September 21.
The show has been a big hit in the US. 'Deadwood' is made by HBO, the cable channel behind 'The Sopranos' and 'Sex and the City', and created by David Milch, the co-creator of 'NYPD Blue'.
The programme has a cast of characters who hide dark secrets. It also stars veteran actor Brad Dourif, who was nominated for an Oscar for his portrayal of Billy Bibbit in 'One Flew Over the Cuckoo's Nest' and played Wormtongue in 'The Lord of the Rings'.
Dawn Airey, the managing director of Sky Networks, said: "When I first saw The Sopranos and Six Feet Under, they blew me away in terms of the original way they dealt with the mafia and undertakers. This will do the same for your view of the Wild West."
'Teenage Kicks' is a critically acclaimed comedy series.
Sky One will also screen a football-themed reality show called 'The Match', in which 18 celebrities compete against a team of Premiership players.
Presented by Ulrika Jonsson and Mark Durden-Smith, the week-long programme will follow the squad as they are trained and disciplined by former England manager Graham Taylor. They will then compete in a live football match on October 10.
Taylor will nominate three celebrities to face an interactive public vote every night. This will result in one player being relegated.
'Footballers Wives' star Gary Lucy, 'Two Pints of Lager and a Packet of Crisps' actor Ralf Little, Simon Webbe from boy band Blue and Calum Best, son of football legend George Best, have so far signed up to take part in 'The Match'.
Sky One, BSkyB's flagship channel, has been attacked for filling its schedule with unoriginal programming and repeats so it will be hoping this autumn's line-up will silence the critics.
Airey said the channel would be steer clear of any shows with an adult content so there would be "no more sex surveys or programmes about sex as entertainment".
Sky One is also replacing its bright orange logo, which it has used since launch, with one that uses a "a more upmarket" olive green. The logo was designed by Winkreactive, the agency run by the former editor of Wallpaper, Tyler Brule.
If you have an opinion on this or any other issue raised on Brand Republic, join the debate in the Forum here.