Bulganin era hijo de un oficinista, se incorporó en 1917 a las filas de los bolcheviques, y tras la Revolución de Octubre, colaboró entre 1918 a 1922 en la primera Checa.