A new type of a photon-counting photodetector is proposed to advance the state-of the-art in deep space optical communications technology. The proposed detector would operate at 1064 and 1550 nm, and combine high speed of operation with very gain and ultra low noise. The minimal expected parameters are a bandwidth of over 500 MHz (10 GHz might be possible), internal gain of over 1000 (100,000 expected), excess noise factor of less than 1.1 and count saturation rates of over 50 Mcounts/s. The detector would not require cryogenic cooling. The detectors are based on the breakthrough technology of internal discrete amplification to achieve the unparalleled combination of high gain, low noise, and high speed. This represents a radical new approach to increasing sensitivity and speed of photodetectors. The superior parameters of the proposed detectors could enable meeting the stated NASA mission goals of boosting data transfer rates in optical communication by a factor of 10-100 relative to the current state of the art. The new capabilities of the proposed detectors could lead to important advances in deep space and other optical communication systems.