Mechanical engineering, chemical engineering and other industries have a high demand for the video compression systems that are used, e.g., in CCTV and video sensing. The newest video compression standard H.265/HEVC provides the compression rate of 100–300 times to the uncompressed video. The side effect is the increase of a computational complexity of the compression system. This high complexity obstructs the industrial implementation of H.265/HEVC video compression systems. One of the main objectives is to reduce intra compression complexity. In this paper, we present our algorithm of a fast search for intra prediction mode in H.265/HEVC video compression. The algorithm on average provides only 1.9% bitrate increase with 41% timesaving.