From what I have read from interviews with the writter/director it is fiction based on a real place and some real characters.
EXAMPLE: they just brought in Wyatt and Morgan Earp who were real characters in history and did spend time in Deadwood.......................the rest is made up.
