IRS considers bitcoin property, so yes you will have capital gains. If you held them for 1 year + 1day or more they are long-term capital gains and get preferential treatment. As to your basis in them, under the regs you are suppose to use the amount paid for them, or if mined the value you reported as income at the time they were mined.
Hope that helps.