We suggest a method for generation of random binary sequences of elements 0 and 1, with prescribed correlation properties. It is based on a modification of the widely used convolution method of constructing continuous random processes. Using this method, a binary sequence with a power-law decaying pair correlator can be easily generated.