This study deals with the restoration of columns of the VEF Culture Palace. A complete restoration of the building was performed in 2016–2017 [1]. The methodology of physico-chemical investigation of the stone materials of two facade columns includes visual observation, granulometric analyses, classic wet chemical analyses, XRD and determination of soluble salts’ content. The data obtained indicate, that for rendering of columns dolomitic and calcitic lime mortars were used. An efflorescence of sulphates on the bricks’ surface is observed.