The inadvertent stall the pilot encountered during cruise flight while inadvertently entering an area of icing and his exceeding the design limits of the airplane during the subsequent descent. Factors were the reported icing weather present aloft, the airplane not equipped with a deicing system, and the moonless night conditions.