We investigate propagation of a kink soliton along inhomogeneous chains with two different constituents, arranged either periodically, aperiodically, or randomly. For the discrete sine-Gordon equation and the Fibonacci and Thue-Morse chains taken as examples, we have found that the phenomenology of aperiodic systems is very peculiar: On the one hand, they exhibit soliton pinning as in the random chain, although the depinning forces are clearly smaller. In addition, solitons are seen to propagate differently in the aperiodic chains than on periodic chains with large unit cells, given by approximations to the full aperiodic sequence. We show that most of these phenomena can be understood by means of simple collective coordinate arguments, with the exception of long range order effects. In the conclusion we comment on the interesting implications that our work could bring about in the field of solitons in molecular (e.g., DNA) chains.PACS numbers: 03.20.+i, 85.25.Cp, 61.44.+p The subtle interplay between nonlinearity and disorder is being laboriously unveiled throughout the past few years [1]. A rich diversity of phenomena stems from such interaction, their manifestations being found in a number of systems ranging from condensed matter physics to biophysics [2]. A number of models have been set forth which capture the essential ingredients of those systems while enjoying a canonical, non-specific view of the problem. Among the most successful of these models, the sine-Gordon (SG) equation is particularly remarkable both for its range of applicability and the possibilities it opens for study either in continuous or discrete version. Some of the physical situations well modeled by this equation are, for instance, Josephson junctions [3], Josephson junction arrays (JJA) [4,5], or DNA promoter dynamics [6,7]. Importantly, many realistic systems like DNA chains are neither periodic nor random, being inherently close to quasi-periodic or aperiodic systems, so that the effects of long-range order may change the dynamics of nonlinear excitations.In this Rapid Communication we concern ourselves with the problem of the behavior of kink solitons on lattices consisting of two different components, thereby focusing on issues inherently discrete similar to those of DNA or JJA dynamics. Our main aim here is to learn about the phenomenology of soliton propagation as a function of the order of the underlying lattice. We consider three main possibilities for our binary chain: periodic, aperiodic, and random, which represent, respectively, full order, long-range order, and pure disorder. We show in the following that, while the periodic lattice exhibits basically the same features as the homogeneous case, the two non-periodic systems present characteristics of their own. We further discuss how most of our results can be understood within the framework of the collective coordinate technique [8] (see also the review [9] and references therein). Notwithstanding that analytical insight, we have also found effects that cannot be interp...