You start depreciating an asset in the year you place it in service even if the payments are made over a span of many years.
