In this article, we present the result of the first step of tabulation of prime links in the thickened surface of genus 2 that admit diagrams with no more than 4 crossings. Namely, we describe all three steps of tabulation of prime link projections in the surface of genus 2 with no more than 4 crossings. First, we define primality of a link projection in the surface of genus 2. Second, we tabulate prime link projections in the surface of genus 2 with no more than 4 crossings. For this purpose, it is sufficient to consider graphs having special type and enumerate all possible embeddings of the graphs into the surface of genus 2 giving prime link projections. At this step, we prove some auxiliary statements to simplify enumeration of the embeddings. Finally, we show that all obtained projections are nonequivalent in the sense of homeomorphism of the surface of genus 2 onto itself. Our main result states that there exist exactly 15 pairwise nonequivalent prime link projections in the surface of genus 2 with no more than 4 crossings. Several new and known tricks allow rigorously theoretically prove the completeness of the obtained tabulation, as well as to keep the process within reasonable limits. Further, we intend to use the obtained table to classify prime diagrams, i.e. to obtain table of prime links.