Different records of solar activity (Wolf and group sunspot number, data on cosmogenic isotopes, historic data) were analyzed by means of modern statistical methods, including one especially developed for this purpose. It was confirmed that two long-term variations in solar activity – the cycles of Gleissberg and Suess – can be distinguished at least during the last millennium. The results also show that the century-type cycle of Gleissberg has a wide frequency band with a double structure consisting of 50–80 years and 90–140 year periodicities. The structure of the Suess cycle is less complex showing a variation with a period of 170–260 years. Strong variability in Gleissberg and Suess frequency bands was found in northern hemisphere temperature multiproxy that confirms the existence of a long-term relationship between solar activity and terrestial climate.