Soft-winged flower beetles (Coleoptera, Malachiidae), Apalochrus femoralis pallipes Motschulsky, 1860 and Ebaeus Erichson, 1840 species, are recorded for the first time from Quaternary fossils in the deposit Ustyanka-1 near Ustyanka river, the right tributary of Alei river in Altaiskii Krai, West Siberia, Russia. The strata containing malachiid fragments belong to the warm phase of the late glacial succession. It is shown that soft-winged flower beetles are typical of Holocene deposits and practically unknown from cold phases of the Pleistocene, except in the case of Protapalochrus Evers, 1987 which has been recorded from the Pleistocene. Illustrations of the external appearance of both male and female of the beetles, and sub-fossil remains of Apalochrus femoralis pallipes Motschulsky, 1860 and three species from the Ebaeus rufipes-group distributed in the region are given, together with details of their position within the Ustyanka-1 deposit. Data on the Malachiidae in Quaternary deposits of the Northern Hemisphere are briefly reviewed.