Despite decades of progress, structural topology optimization is still one of the most important areas of engineering optimal design. The intensive research within this area has been stimulated by the development of efficient methods and algorithms on one side and the needs and demands of contemporary engineering on the other. Over the years, the practical aspect of topology optimization has become one of the most significant issues within the design community. Simultaneously, the range of design applications has been broadening. Among many research areas where topology optimization is present, attention has been paid to the design of multi-material structures. The gradation of the material properties has a significant influence on the final layout of the structure, so this problem can be treated as an extension of the classical task of the topology optimization of structures made of a material with uniform distributions of properties. While working with multi-material structures, the important role plays an interface between parts made of materials with different properties. In this paper, the implementation of interfaces made of functionally graded materials (FGM) is proposed. A functionally graded interface means that continuous and smooth changes of properties are assigned to a particular direction from one material surface to another. This paper presents the idea of topology optimization of graded multi-material structures using a simple, fast convergent technique based on the Cellular Automata approach. The proposal is to take the advantage of the versatility of efficient professional finite element-based structural analysis software and the simplicity of the original heuristic topology generator, to build a tool for the optimization of FGM structures as well as multi-material structures including the FGM interface.